Gerador de Números Primos

Para que serve

Esta ferramenta usa um crivo de Eratóstenes, o algoritmo rápido padrão para listar todo primo até um limite, em vez de testar cada número individualmente como faz o Verificador de Números Primos. No modo intervalo, ela peneira até o topo do seu intervalo e mantém os primos maiores ou iguais ao valor inicial; no modo quantidade, ela estima um limite superior para o N-ésimo primo, peneira até esse limite e dobra o limite caso a estimativa fique curta. Intervalos muito amplos ou quantidades grandes são limitados para que a aba continue responsiva.

Como usar

1. Escolha entre gerar primos em um intervalo ou os primeiros N primos.
2. Informe os limites do intervalo, ou quantos primos você quer.
3. Copie ou baixe a lista resultante.

Privacidade

Esta ferramenta roda inteiramente no seu navegador. O que você digita nunca é enviado, salvo ou compartilhado — fechar a aba já remove tudo.

Perguntas frequentes

Qual a diferença entre esta ferramenta e o Verificador de Números Primos?

O verificador testa se um número específico é primo. Esta ferramenta lista vários primos de uma vez, seja todo primo dentro de um intervalo ou os primeiros N primos a partir de 2.

Há um limite para quantos primos posso gerar?

Sim. O modo intervalo é limitado a um intervalo de até 2.000.000 dentro do máximo de 10.000.000, e o modo quantidade é limitado a 10.000 primos, o que mantém o crivo rápido em uma aba do navegador.

Qual algoritmo ele usa?

Um crivo de Eratóstenes: ele marca os múltiplos de cada primo como compostos até o limite, o que é muito mais rápido do que testar a primalidade de cada número individualmente.