Wikipédia

Fichier:Sieve of Sundaram Animated.gif

Sieve_of_Sundaram_Animated.gif ‎(455 × 284 pixels, taille du fichier : 63 kio, type MIME : image/gif, en boucle, 256 trames, 29 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 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).
Date
Source Travail personnel
Auteur RedStar24

Conditions d’utilisation

Moi, en tant que détenteur des droits d’auteur sur cette œuvre, je la publie sous la licence suivante :
w:fr:Creative Commons
paternité partage à l’identique
Ce fichier est disponible selon les termes de la licence Creative Commons Attribution – Partage dans les Mêmes Conditions 3.0 (non transposée).
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.

Légendes

Ajoutez en une ligne la description de ce que représente ce fichier

Éléments décrits dans ce fichier

dépeint

Historique du fichier

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

Date et heureVignetteDimensionsUtilisateurCommentaire
actuel8 avril 2014 à 00:37Vignette pour la version du 8 avril 2014 à 00:37455 × 284 (63 kio)RedStar24Crisper and smaller image
7 avril 2014 à 19:45Vignette pour la version du 7 avril 2014 à 19:45500 × 326 (863 kio)RedStar24User created page with UploadWizard

La page suivante utilise ce fichier :

Usage global du fichier

Les autres wikis suivants utilisent ce fichier :

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