N-edik prímszám

Utasítások

Adott egy n szám; határozd meg, melyik az n-edik prímszám.

Ha felsoroljuk az első hat prímszámot: 2, 3, 5, 7, 11 és 13, láthatjuk, hogy a hatodik prímszám a 13.

Ha a programozási nyelved standard könyvtára tartalmaz metódusokat prímszámok kezelésére, tettesd úgy, mintha nem léteznének, és valósítsd meg őket saját magad.

Nulla alapú indexelés

Ne feledd, hogy bár a hétköznapokban általában 1-től kezdjük a számozást (azaz „a 6. prímszám a 13”), sok programozási nyelv, köztük a Rust is, nullától indexel (azaz primes[5] == 13). A megvalósításban nulla alapú indexelést használj.

---

Forrás

A Project Euler 7. feladatának egy változata