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.

Test lenti

Uno o più test di questo esercizio sono stati contrassegnati come :slow, perché potrebbero metterci molto tempo a terminare. Per questo motivo non verranno eseguiti sulla piattaforma dal test runner automatico. Se stai risolvendo questo esercizio direttamente sulla piattaforma, nell'editor web, potresti invece valutare di scaricarlo sul tuo computer. Così potrai eseguire tutti i test e verificare l'efficienza della soluzione.

---

Fonte

Una variazione sul Problema 7 di Project Euler