Ü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