Sieb des Eratosthenes
Mit dem Sieb des ERATOSTHENES kann man alle Primzahlen ermitteln, die kleiner als
eine vorgegebene natürliche Zahl 
sind:
a) Man schreibe alle natürlichen Zahlen von 2 bis
auf.
b) Man markiere die 2 und streiche jede zweite auf 2 folgende Zahl.
c) Ist 
die erste nichtgestrichene und nichtmarkierte Zahl, dann
markiere man
und streiche jede -te darauffolgende Zahl.
d) Man führe Schritt c) für alle
mit 
aus und beende
den Algorithmus.
Alle markierten bzw. nicht gestrichenen Zahlen sind Primzahlen.
Es handelt sich dabei um alle Primzahlen 
In der Menge der ganzen Zahlen werden die Primzahlen und die zu diesen entgegengesetzten
Zahlen Primelemente genannt.
