types:arrays:eratosthenes:loesung
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
gestrichen
von 100 001 Werten des Datentypsboolean
.gestrichen[i]
soll angeben, ob das Zahlenfeld mit der Zahli
„gestrichen“ ist. - Setze
gestrichen[0] = true
undgestrichen[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)
types/arrays/eratosthenes/loesung.txt · Zuletzt geändert: 2024/08/31 12:03 von 127.0.0.1