Sieve of Eratosthenes animation
Autor/Urheber:
SKopp in der Wikipedia auf Deutsch
Attribution:
Das Bild ist mit 'Attribution Required' markiert, aber es wurden keine Informationen über die Attribution bereitgestellt. Vermutlich wurde bei Verwendung des MediaWiki-Templates für die CC-BY Lizenzen der Parameter für die Attribution weggelassen. Autoren und Urheber finden für die korrekte Verwendung der Templates hier ein Beispiel.
Shortlink:
Quelle:
Größe:
445 x 369 Pixel (157448 Bytes)
Beschreibung:
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 p2 for each prime p, as all non-primes (composites) up to p2 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.
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 p2 for each prime p, as all non-primes (composites) up to p2 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.
Lizenz:
Credit:
Eigenes Werk, Original image at Image:Animation_Sieve_of_Eratosth.gif
Bild teilen:
Relevante Bilder
Relevante Artikel
PrimzahlEine Primzahl ist eine natürliche Zahl, die genau zwei Teiler hat. Diese zwei Teiler sind 1 und die Zahl selber. Dabei bedeutet primus speziell „Anfang, das Erste “, sodass eine „Anfangszahl“ gemeint ist, die aus keiner anderen natürlichen Zahl multiplikativ konstruiert werden kann. .. weiterlesen