Sieb des Eratosthenes ca. 276 v. Chr. in Kyrene; † 194 v. Chr. in Alexandria

 Copyright © 2006 Philip Dorrell mit Erlaubnis übersetzt von Josef Strebel 2009 Englisch-Orginalversion zur Homepage des Autors

mit Zahlen von 1 bis
     
 
 

HINWEISE:

 

MATHEMATISCHER HINTERGRUND:

Ein Primzahl ist eine Natürliche Zahl mit genau zwei Teilern, 1 und die Zahl selber.
Null ist keine natürliche Zahl! Eins ist keine Primzahl, weil sie nur einen Teiler hat. Zwei ist die einzige gerade Primzahl!

Eine einfache Möglichkeit, eine Zahl auf die Eigenschaft prim zu prüfen ist, zu untersuchen, ob sie ein Mehrfaches einer Zahl zwischen 1 und sich selber ist. Mit dem Zahlensieb des Eratosthenes werden schrittweise alle Mehrfachen einer Primzahl ausgeschlossen, bis im gewünschten Zahlenfeld nur noch die Primzahlen übrig bleiben. Genau dazu dient diese Seite hier.

(Im Englischen Orginal wird hier noch näher auf die mathematischen Gegebenheiten eingegangen!)