|
|
Das Sieb des Eratosthenes
erfordert JavaScript
Durch Anklicken einer Zahl werden in der Tabelle
alle echten Vielfachen dieser Zahl gelöscht.
Primzahlsieb:
Wiederhole die Aktion:
"Entfernen aller echten Vielfachen der
nächsten noch ungelöschten Zahl."
Beginne mit der Zahl 2.
Nach dem Löschen der echten Vielfachen aller Zahlen aus der ersten Tabellenzeile
enthält die Tabelle ausser 1 nur Primzahlen.
|
|
