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.
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
- Defina o menor e o maior número do seu intervalo: o mínimo pode ser 2 e o máximo, 10.000.000.
- Escolha quantos primos sortear, de 1 a 50, e marque «Sem repetições» se nenhum primo deve aparecer duas vezes.
- Clique em «Gerar primos». Os resultados aparecem em letras grandes, com uma linha abaixo dizendo quantos primos existem no intervalo inteiro.
- 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
Números aleatórios
Gere números aleatórios dentro do intervalo que você definir — para sorteios, rifas e números da sorte.
Calculadora científica
Calculadora científica completa no navegador: seno, cosseno, tangente, logaritmos, raiz, potências, π e e — com modo graus ou radianos.
Data aleatória
Gere datas aleatórias entre duas datas, no passado por idade ou no futuro — com dia da semana e idade exata.
Letra aleatória
Gere letras aleatórias — maiúsculas, minúsculas, vogais, consoantes ou letras acentuadas — com exclusões e opção sem repetições.
Dado virtual
Role de 1 a 6 dados com o número de lados que você escolher e veja soma e média na hora.
Random Prime Number Generator
Draw random prime numbers from any range you set, up to ten million.