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.
Datum
Izvor
Vlastito djelo postavljača. Inspired on a similar picture by SKopp.
Ja, nositelj autorskog prava za ovo djelo, ovime ga objavljujem pod sljedećim licencijama:
Dozvoljava se umnožavanje, dijeljenje i/ili mijenjanje ovog dokumenta pod uvjetima GNU-ove licence za slobodnu dokumentaciju, inačica 1.2 ili kasnija ako ju je objavio Free Software Foundation; bez nepromjenjivih ili obveznih dijelova i bez teksta na naslovnoj i/ili posljednjoj stranici. Kopija licencije je uključena u odjeljak naslovljen GNU-ove licence za slobodnu dokumentaciju.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue
dijeliti – umnožavati, distribuirati i javnosti priopćavati djelo
remiksirati – prerađivati djelo
Pod sljedećim uvjetima:
imenovanje autora – Morate pripisati odgovarajuće autorske zasluge, dati poveznicu na licenciju, te naznačiti jesu li načinjene promjene autorskog djela. Prethodno navedeno možete učiniti na svaki razuman način, ali ne na način koji bi sugerirao da Vi ili Vaše korištenje licencorova djela ima izravno licencorovo odobrenje.
dijeli pod istim uvjetima – Ako ovo djelo izmijenite, preoblikujete ili stvarate na osnovu tog materijala, svoje doprinose morate distribuirati pod istom ili kompatibilnom licencijom kao što je i licencija originala.
Dodajte kratko objašnjenje što predstavlja ova datoteka
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.