Remarque : en raison de limitations techniques, les vignettes des images GIF en haute résolution telles que celle-ci ne seront pas animées.
Ce fichier provient de Wikimedia Commons et peut être utilisé par d'autres projets.
Sa description sur sa page de description est affichée ci-dessous.
Description
DescriptionNew Animation Sieve of Eratosthenes.gif
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.
Moi, en tant que détenteur des droits d’auteur sur cette œuvre, je la publie sous les licences suivantes :
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.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue
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 cet élément, vous devez distribuer votre contribution sous une license identique ou compatible à celle de l’original.
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.