n-te Primzahl

Anleitung

Gegeben ist eine Zahl n. Bestimme, welche Primzahl die n-te ist.

Wenn wir die ersten sechs Primzahlen auflisten: 2, 3, 5, 7, 11 und 13, sehen wir, dass die 6. Primzahl 13 ist.

Wenn deine Programmiersprache Methoden in der Standardbibliothek für Primzahlen bereitstellt, tu so, als gäbe es sie nicht, und implementiere sie selbst.

Hinweise

Wenn das Argument kleiner als 1 ist, gib NONE zurück.

Einige dieser Konzepte könnten dir helfen:

• Faule Auswertung
• Siebverfahren (zum Beispiel Sieb des Eratosthenes
• Primzahltest durch Probedivision

---

Quelle

Eine Variation von Problem 7 bei Project Euler