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.

Nullbasierte Indexierung

Denk daran, dass Menschen üblicherweise mit 1-basierter Indexierung zählen (d. h. „die 6. Primzahl ist 13“), viele Programmiersprachen, darunter Rust, aber 0-basierte Indexierung verwenden (d. h. primes[5] == 13). Verwende für deine Implementierung 0-basierte Indexierung.

---

Quelle

Eine Variation von Problem 7 bei Project Euler