Informatik 10

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)