Find the 10001st prime.
Tive que pesquisar
É uma abordagem para encontrar todos os números primos até um certo limite. Ele considera inicialmente todos os números como primos e então remove os múltiplos de cada número encontrado.
Todos são primos até 10000
Iniciar com 2 e remover todos os seus múltiplos (todos os pares).
Depois eliminar todos os múltiplos de 3.
E assim por diante.
Para
Não precisa ir até 10000, basta ir até a raiz quadrada de 10000.
Isso porque todo número pode ser decomposto em fatores primos, e se um número é composto, pelo menos um de seus fatores primos será menor ou igual à sua raiz quadrada.
Precisamos cuidar com o big int nesses problemas no js
Resposta: 104759 mas disse que está errado
Depois entendi que apenas o índice estava errado. O primeiro primo estava sendo o 3
Resposta 104743