Ennesimo numero primo

Istruzioni

Dato un numero n, determina qual è l'n-esimo numero primo.

Elencando i primi sei numeri primi, cioè 2, 3, 5, 7, 11 e 13, possiamo vedere che il sesto numero primo è 13.

Se il tuo linguaggio fornisce dei metodi nella libreria standard per gestire i numeri primi, fai finta che non esistano e implementali da solo.

Suggerimenti

Se l'argomento è minore di 1, restituisci NONE.

Alcuni di questi concetti potrebbero essere utili:

• Valutazione pigra
• Setacciamento (per esempio il crivello di Eratostene
• Primalità tramite divisione per tentativi

---

Fonte

Una variazione sul Problema 7 di Project Euler