Sieve_of_Sundaram_Animated.gif(455 × 284 pixels, taille du fichier : 63 kio, type MIME : image/gif, en boucle, 256 trames, 29 s)
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
DescriptionSieve of Sundaram Animated.gif
English: Animation that visualizes the "Sieve of Sundaram" algorithm.
The Sieve of Sundaram is an algorithm for finding all prime numbers up to a specified integer. One starts with a list of integers 1 to n. From the list, numbers of the form i + j + 2ij where 1 <= i <= j and i + j + 2ij <= n are removed. The remaining numbers in the list are then doubled and incremented by one.
Various optimizations of the algorithm exist, but this visualization shows the verbatim, unoptimized implementation.
This visualization is inspired by Sebastian Koppehel's visualization of the Sieve of Eratosthenes (link).
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.