N-ésimo primo

Instruções

Dado um número n, determina qual é o n-ésimo número primo.

Ao listar os seis primeiros números primos, 2, 3, 5, 7, 11 e 13, vemos que o 6.º número primo é 13.

Se a tua linguagem de programação fornecer métodos na biblioteca padrão para lidar com números primos, finge que não existem e implementa-os tu mesmo.

Indexação a partir de zero

Lembra-te de que, embora as pessoas contem habitualmente com indexação a partir de 1 (ou seja, «o 6.º primo é 13»), muitas linguagens de programação, incluindo Rust, usam indexação a partir de zero (ou seja, primes[5] == 13). Usa a indexação a partir de zero na tua implementação.

---

Fonte

Uma variação do Problema 7 do Project Euler