arrays:eratosthenes:loesung
Dies ist eine alte Version des Dokuments!
Lösung zu Aufgabe 3 (Sternchenaufgabe): Das Sieb des Eratosthenes
Schreibe ein Programm, das die Primzahlen bis 100 000 mit Hilfe des Sies des Eratosthenes ermittelt und ausgibt!
Strategie:
- Deklariere ein Feld
gestrichenvon 100 001 Werten des Datentypsboolean.gestrichen[i]soll angeben, ob das Zahlenfeld mit der Zahli"gestrichen" ist. - Setze
gestrichen[0] = trueundgestrichen[1] = true, denn 0 und 1 sind keine Primzahlen - Jetzt bis Du dran! Hier noch ein paar kleine Tipps:
- Du wirst zwei ineinandergeschachtelte Wiederholungen brauchen.
- Die Wurzel von 100 000 erhältst Du so:
Math.sqrt(100000)
arrays/eratosthenes/loesung.1670488481.txt.gz · Zuletzt geändert: 2022/12/08 08:34 von Martin Pabst