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.

Indicizzazione a base zero

Ricorda che, mentre di solito si conta con un'indicizzazione a base 1 (cioè «il sesto numero primo è 13»), molti linguaggi di programmazione, incluso Rust, usano un'indicizzazione a base zero (cioè primes[5] == 13). Usa l'indicizzazione a base zero nell'implementazione.

---

Fonte

Una variazione sul Problema 7 di Project Euler