Sieve of Eratosthenes animation

Autor:

SKopp z niemieckiej Wikipedii

Attribution:

Obraz jest oznaczony jako „Wymagane uznanie autorstwa” (attribution required), ale nie podano żadnych informacji o uznaniu autorstwa. Prawdopodobnie parametr atrybucji został pominięty podczas korzystania z szablonu MediaWiki dla licencji CC-BY. Autorzy mogą znaleźć tutaj przykład prawidłowego korzystania z szablonów.

Credit:

Praca własna, Original image at Image:Animation_Sieve_of_Eratosth.gif

Krótki link:

https://plwiki.pl/b/f18a3

źródło:

Wikimedia Commons

Wymiary:

445 x 369 Pixel (157448 Bytes)

Opis:

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 (colouring in) all multiples of successive primes. It uses the common optimisation of starting at p² for each prime p, as all non-primes (composites) up to p² were found in previous passes. Because of this it needs only consider primes up to 7, because the square of the next prime 11 is 121, larger than any number here.

Licencja:

CC-BY-SA-3.0

Warunki licencji:

Creative Commons Attribution-Share Alike 3.0