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.

Tippek

Ha az argumentum kisebb, mint 1, akkor a NONE értéket add vissza.

Az alábbi fogalmak közül néhány hasznos lehet:

• Lusta kiértékelés
• Szitálás (például Eratoszthenész szitája
• Prímség próbaosztással

---

Forrás

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