Das Sieb des Eratosthenes

Werbung
Übung 4
Das Sieb des Eratosthenes
Das Sieb des Eratosthenes liefert nach Eingabe einer natürlichen Zahl n alle
Primzahlen von 1 bis n.
Prinzipielles Vorgehen:
-
Festlegen eines Feldes mit den natürlichen Zahlen 2 bis n
-
Die Vielfachen der unteren Primzahlen 2, 3, 5, 7, ... werden markiert
-
Die unmarkierten Zahlen sind die Primzahlen
Herunterladen