[Zuletzt bearbeitet am 2. Januar 2010]
Das Script liefert Primzahlen nach dem ERATOSTHENES-Algorithmus.
Start: Bitte die Obergrenze N eingeben:
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13
Die N Zahlen werden hingeschrieben und die 1 markiert. Sie ist die erste Primzahl.
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13
Der Nachfolger von 1 wird als Primzahl markiert. Dann werden die ganzzahligen Vielfachen des Nachfolgers ausgesiebt.
1, 2, 3, 5, 7, 9, 11, 13
Die übrig gebliebenen Zahlen werden notiert. Der Nachfolger der letzten Primzahl wird wieder markiert und dessen Vielfache, so noch vorhanden, weiter ausgesiebt.
1, 2, 3, 5, 7, 11, 13
…
1, 2, 3, 5, 7, 11, 13
Das Skript berücksichtigt nicht das Kriterium, dass p² < N ist. Bei großen N kann es also ein bisschen dauern. Desweiteren fehlt eine Prüfroutine, die ungeeignete Eingaben (Kommazahlen, Buchstaben, Sonderzeichen o.ä.) aussondert.