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