Ziel des Moduls
Mit dem Sieb des Eratosthenes erzeugt man
- Primzahltabellen
- Tabellen von Primzahlzwillingen
- Goldbach-Darstellungen gerader Zahlen.
Bisher unbeantwortet sind die folgenden Fragen:
- Gibt es unendlich viele Primzahlzwillinge?
- Kann man jede gerade Zahl größer 6 als Summe von zwei Primzahlen schreiben? (Goldbach-Darstellungen)
- Liegt zwischen zwei Quadratzahlen stets eine Primzahl?
- Gibt es unendlich viele Primzahlen der Form 2n-1? (Mersennesche Primzahlen)
- Gibt es mehr als nur die fünf bekannten Primzahlen der Form 2n+1? (Fermatsche Primzahlen)