Sieb des Eratosthenes

Sucht man nach den Primzahlen in einem Zahlenbereich , so streicht man zuerst alle Vielfachen von 2. Danach folgen die Glieder der 3-er Reihe und so weiter. Übrig bleiben die Zahlen, die nur 1 als Teiler haben und sich selbst, die Primzahlen.
Dieses Verfahren geht auf den griechischen Gelehrten Eratosthenes zurück.

Hier findest Du das Beispiel für die Zahlen 1 bis 100:

Autor:
just01120, BeHe , geogebra.org