===== 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 Datentyps ''boolean''. ''gestrichen[i]'' soll angeben, ob das Zahlenfeld mit der Zahl ''i'' "gestrichen" ist. * Setze ''gestrichen[0] = true'' und ''gestrichen[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)''