Wikipédia

Fichier:New Animation Sieve of Eratosthenes.gif

New_Animation_Sieve_of_Eratosthenes.gif ‎(554 × 445 pixels, taille du fichier : 43 kio, type MIME : image/gif, en boucle, 159 trames, 36 s)

Ce fichier et sa description proviennent de Wikimedia Commons.

Accéder au fichier sur Commons

Description

Description
English: Animation that visualizes the "Sieve of Eratosthenes" algorithm.

The Sieve of Eratosthenes is an method for efficiently finding all prime numbers up to a number, 120 in this case, by eliminating all multiples of successive primes. It uses the common optimization of starting at p2 for each prime p, as all non-primes (composites) up to p2 were found in previous passes. Because of this it only needs to consider primes up to 7, because the square of the next prime 11 is 121, larger than any number here.
Date
Source Travail personnel. Inspired on a similar picture by SKopp.
Auteur M.qrius

Conditions d’utilisation

Moi, en tant que détenteur des droits d’auteur sur cette œuvre, je la publie sous les licences suivantes :
GNU head Vous avez la permission de copier, distribuer et modifier ce document selon les termes de la GNU Free Documentation License version 1.2 ou toute version ultérieure publiée par la Free Software Foundation, sans sections inaltérables, sans texte de première page de couverture et sans texte de dernière page de couverture. Un exemplaire de la licence est inclus dans la section intitulée GNU Free Documentation License.
w:fr:Creative Commons
paternité partage à l’identique
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International, 3.0 Unported, 2.5 Generic, 2.0 Generic and 1.0 Generic license.
Vous êtes libre :
  • de partager – de copier, distribuer et transmettre cette œuvre
  • d’adapter – de modifier cette œuvre
Sous les conditions suivantes :
  • paternité – Vous devez donner les informations appropriées concernant l'auteur, fournir un lien vers la licence et indiquer si des modifications ont été faites. Vous pouvez faire cela par tout moyen raisonnable, mais en aucune façon suggérant que l’auteur vous soutient ou approuve l’utilisation que vous en faites.
  • partage à l’identique – Si vous modifiez, transformez, ou vous basez sur cette œuvre, vous devez distribuer votre contribution sous la même licence ou une licence compatible avec celle de l’original.
Vous pouvez choisir l’une de ces licences.

Légendes

L'algorithme "Crible d'Eratosthène" est une méthode pour efficacement trouver tout les nombres premiers d'un nombre jusqu'à un autre nombre, 120 dans ce cas, en éliminant tout les multiples des premiers successifs.

Éléments décrits dans ce fichier

dépeint

type MIME

image/gif

Historique du fichier

Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.

Date et heureVignetteDimensionsUtilisateurCommentaire
actuel14 février 2012 à 22:17Vignette pour la version du 14 février 2012 à 22:17554 × 445 (43 kio)Waldyriousrevert my change. there was actually a logic behind the missing values, see File talk:Sieve of Eratosthenes animation.gif
30 avril 2011 à 20:53Vignette pour la version du 30 avril 2011 à 20:53554 × 445 (44 kio)WaldyriousFix for consistency: all multiples now overlap the previous ones (previously, most of them did, but some didn't)
28 décembre 2007 à 00:12Vignette pour la version du 28 décembre 2007 à 00:12554 × 445 (43 kio)Mqrius{{Information |Description=Animation that visualizes the "Sieve of Eratosthenes" algorithm by M.qrius (selfmade). Inspired by similar picture from Skopp. |Source=self-made |Date=2007-12-27 |Author= M.qrius |Permission=- |other_versions=-

Usage global du fichier

Les autres wikis suivants utilisent ce fichier :

Ce document provient de « https://fr.wikipedia.org/wiki/Fichier:New_Animation_Sieve_of_Eratosthenes.gif ».