Qual é o 10.001º número primo? É o que este problema quer saber.
Eu pensei no seguinte... É fácil, usando o Crivo de Eratóstenes, calcular todos os primos até n. Portanto, se eu conhecer um limite superior (um N grande) para o n-ésimo primo, basca aplicar o Crivo. Isso, porém, é impraticável num caso geral. Assim sendo, eu fiz uma função que calcula o n-ésimo primo começando por gerar um crivo até 2*n e, então, testando os ímpares a partir do último primo para ver se são primos, até achar.
Não conheço um método melhor, mas pelo menos este meu método funciona. Claro, tampouco quero apelar para algorítmos probabilísticos...
Nenhum comentário:
Postar um comentário