Benutzer-Werkzeuge

Webseiten-Werkzeuge


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 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)
types/arrays/eratosthenes/loesung.txt · Zuletzt geändert: 2024/08/31 12:03 von 127.0.0.1