🔒 100% privado — funciona no seu navegador, nada é enviado

Gerador de números primos aleatórios

Sorteie números primos dentro do intervalo que você definir, até dez milhões.

Um número primo é um inteiro maior que 1 com exatamente dois divisores: o 1 e ele mesmo. O 7 é primo (nada o divide além do 1 e do 7), o 9 não é (o 3 o divide) e o 1 não é nem primo nem composto: fica numa categoria própria, o que surpreende na primeira vez que a gente ouve. Com esta ferramenta você define um intervalo, de 2 a 10.000.000, e sorteia primos de dentro dele: um só para um exercício rápido, ou até cinquenta de uma vez para atividades de aula, dados de teste ou jogos com números.

Defina um intervalo e sorteie primos dentro dele. A ferramenta encontra primeiro todos os primos do intervalo e depois escolhe dessa lista, então cada primo tem exatamente a mesma probabilidade.

Seus primos aleatórios
Clique em «Gerar primos»

Quer números inteiros comuns, primos ou não? Use o Gerador de números aleatórios. E conferir um divisor ou calcular uma raiz quadrada depois é trabalho da Calculadora científica.

Respostas rápidas

Como funciona um gerador de números primos aleatórios?

Este encontra primeiro todos os primos do seu intervalo com um crivo e depois sorteia sobre essa lista completa com crypto.getRandomValues e amostragem por rejeição, então cada primo do intervalo tem a mesma probabilidade de sair.

Construir a lista completa antes é o que mantém o sorteio justo. Se a ferramenta sorteasse inteiros ao acaso e ficasse com o primeiro que passasse num teste de primalidade, os primos situados depois de longas sequências de compostos sairiam mais que os de trechos cheios. O sorteio uniforme sobre a lista pronta elimina esse viés por completo.

Quantos primos há no meu intervalo?

A ferramenta conta para você depois de cada sorteio, porque contar os primos do intervalo faz parte de encontrá-los. Como referência: 25 abaixo de 100, 168 abaixo de 1.000 e 78.498 abaixo de 1.000.000.

Essa contagem se escreve pi(x): o número de primos até x. Ela cresce sem parar, mas cada vez mais devagar: os primos ficam mais raros conforme os números crescem, então um intervalo perto dos dez milhões guarda bem menos primos por mil números do que um intervalo perto do cem — ainda assim, qualquer intervalo de certa largura guarda primos de sobra para sortear.

E se eu pedir mais primos sem repetir do que o intervalo tem?

Você recebe todos os que existem, embaralhados, com um aviso de que o sorteio ficou curto. A ferramenta nunca repete um primo para completar a quantidade enquanto a opção «Sem repetições» estiver ligada.

Intervalos pequenos secam rápido: entre 90 e 100 há um único primo, o 97, então pedir cinco primos diferentes ali devolve só o 97 e explica o porquê. Amplie o intervalo, diminua a quantidade ou desligue a opção se, no seu caso, repetições não forem problema.

Como usar

  1. Defina o menor e o maior número do seu intervalo: o mínimo pode ser 2 e o máximo, 10.000.000.
  2. Escolha quantos primos sortear, de 1 a 50, e marque «Sem repetições» se nenhum primo deve aparecer duas vezes.
  3. Clique em «Gerar primos». Os resultados aparecem em letras grandes, com uma linha abaixo dizendo quantos primos existem no intervalo inteiro.
  4. Clique no botão de novo para um sorteio novo, ou amplie o intervalo se precisar de mais primos diferentes do que o atual contém.

Sobre esta ferramenta

O trabalho é feito em dois passos honestos. Primeiro encontram-se todos os primos do intervalo com um crivo — o truque antigo de Eratóstenes de ir riscando múltiplos —, então a lista da qual se sorteia está completa, não amostrada nem chutada. Depois sorteia-se sobre essa lista de maneira uniforme, com a fonte criptográfica do navegador e amostragem por rejeição. O uniforme importa: se, em vez disso, sorteássemos inteiros ao acaso até sair um primo, os primos que vêm depois de longos trechos de compostos sairiam mais vezes. Sortear sobre a lista completa não tem esse viés.

Algumas referências ajudam a escolher o intervalo: há 25 primos abaixo de 100, 168 abaixo de 1.000 e 78.498 abaixo de 1.000.000 — essa última contagem se escreve pi(1.000.000) = 78.498, onde pi é a função que conta primos e não tem nada a ver com círculos. Os primos vão rareando conforme os números crescem, mas nunca acabam: Euclides demonstrou há mais de dois mil anos que a lista é infinita. E tudo acontece no seu aparelho: os intervalos que você digita e os primos que sorteia não são enviados, não são salvos, não vão a lugar nenhum.

Perguntas frequentes

O 1 é um número primo?

Não. Um primo precisa ter exatamente dois divisores, e o 1 tem só um: ele mesmo. Ele é classificado como unidade, nem primo nem composto. O menor primo é o 2, que também é o único primo par: qualquer outro número par é divisível por 2 e, portanto, composto.

O sorteio é uniforme de verdade, com a mesma chance para cada primo?

É. A ferramenta monta primeiro a lista completa de primos do intervalo e depois escolhe posições dessa lista com crypto.getRandomValues e amostragem por rejeição, que elimina o pequeno viés de arredondamento de um resto simples. Só a posição na lista importa, então cada primo tem a mesma chance.

Qual é o maior intervalo que posso usar?

O máximo é 10.000.000 e o mínimo, 2. Dentro disso, qualquer largura funciona: o crivo que encontra os primos lida com o intervalo completo de dez milhões sem esforço num celular. O limite existe para a página continuar respondendo na hora; para aula e dados de teste, é muito mais do que qualquer pessoa precisa.

Algo do que eu gero fica salvo ou é enviado?

Não. O crivo e o sorteio rodam na aba do seu navegador. Nada é enviado, registrado ou guardado, e recarregar ou fechar a página apaga o resultado.

Mais ferramentas em português