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.

Langsame Tests

Ein oder mehrere Tests dieser Übung sind mit :slow markiert, weil sie unter Umständen sehr lange brauchen. Deshalb werden sie auf der Plattform nicht vom automatischen Test-Runner ausgeführt. Wenn du diese Übung direkt auf der Plattform im Web-Editor löst, solltest du sie dir vielleicht lieber auf deinen Rechner herunterladen. So kannst du alle Tests ausführen und die Effizienz deiner Lösung überprüfen.

---

Quelle

Eine Variation von Problem 7 bei Project Euler