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.

Testes lentos

Um ou vários dos testes deste exercício estão marcados com a etiqueta :slow, porque podem demorar muito tempo a terminar. Por este motivo, não serão executados na plataforma pelo executor de testes automático. Se estiveres a resolver este exercício diretamente na plataforma, no editor web, talvez queiras considerar descarregar o exercício para a tua máquina. Assim, poderás executar todos os testes e verificar a eficiência da tua solução.

---

Fonte

Uma variação do Problema 7 do Project Euler