O guia prático que todo mundo acaba procurando de forma bagunçada
Primos são números naturais maiores que 1 que só se dividem por 1 e por eles mesmos. Nada mais, nada menos. Eu já vi gente passar meia hora tentando decorar listões quando o problema real é entender como validar qualquer número sozinho. Vou mostrar a lista toda aqui, mas o foco é você conseguir montar a sua quando precisar, porque o 60 é só o começo do mundo. Achei útil organizar tudo em blocos de 10 para não me perder. Começando pelo início, que é onde quase todo mundo erra: o 1 não é primo. Já tive colega de trabalho insistindo que deveria entrar na lista, e eu precisava refazer um script inteiro de criptografia porque ele havia sido programado assim por engano. Perdeu duas horas de manhã. Fiquei sabendo.
Listagem completa dos numeros primos de 1 a 60
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59. Desses, oito estão entre 1 e 20, oito entre 21 e 40, e os quatro que sobram entram no intervalo de 41 a 60. A quantidade já cai quando chega nesse último trecho, o que é normal. Primos vão rareando, não crescendo na mesma proporção dos números compostos. Já vi planilha pessoal onde eu colocava uma coluna de densidade prime por faixas de 10 e a conclusão era sempre a mesma: a partir do 50 só aparecem 4 em toda a faixa.
Como você valida qualquer número sem depender de lista pronta
O método que eu uso na prática é o mais simples possível. Você pega um número N e testa divisibilidade por todos os primos menores ou iguais a raiz quadrada de N. Se nenhum dividir exatamente, o número é primo. A raiz quadrada é o limite real, não precisa testar até N-1. Para o 59, a raiz é cerca de 7,6, então bastam os testes por 2, 3, 5 e 7. Para o 53, o mesmo raciocínio. É rápido porque exige pouco trabalho de calculadora. Um detalhe que eu aprendi na marra: números pares maiores que 2 nunca são primos, então o teste por 2 pode ser só uma exclução rápida. Números terminados em 5 também, a não ser que sejam o próprio 5. E a soma dos dígitos divisível por 3 já elimina outro grupo grande. Em vez de fazer divisão longa, você já descarta quase metade dos candidatos antes de começar.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Tive um caso específico que vale a pena registrar. Estava validando a primalidade do 97 num teste de código antigo e o script só testava divisores ímpares a partir de 3, pulando o 2 completamente. Funcionou porque 97 é ímpar, mas o erro estava ali escondido. Qualquer número par maior que 2 passaria batido. Corrigi adicionando uma verificação inicial separada para o 2 e a taxa de falha caiu para zero. Às vezes o problema não é o algoritmo, é a suposição de que o número de entrada já é ímpar.
O que a maioria das pessoas esquece e que causa dor depois
Primorial não é primo. Já vi gente chamar o produto dos primeiros primos de algo próximo de primo e depois ficar confuso quando a fatoração não fechava. 2 · 3 · 5 · 7 = 210, e 210 é claramente composto. Não tem mágica. Também dá para confundir gêmeos primos com a ideia de que primo é sempre ímpar, mas o 2 é primo e é par. Se você está construindo uma tabela para análise, tratar o 2 como exceção desde o início evita bugs chatos mais tarde. Arredondar raízes quadradas é outra fonte de erro silencioso. Se você arredonda para cima de forma descuidada, pode testar um divisor a mais que não precisa, o que não estraga o resultado, mas aumenta o trabalho. Se arredonda para baixo, pode cortar o teste no lugar errado. O correto é usar o piso da raiz quadrada como limite superior dos divisores candidatos. Isso é especialmente importante quando o número está perto de um quadrado perfeito, como acontece com 49, que é 7 ao quadrado e não é primo. Testar até 7 é obrigatório, testar além é desperdício.
Quando esse intervalo simples não basta mais
A planilha ou o teste manual funcionam bem até uns poucos milhares. Passa disso e o tempo de cálculo cresce de forma linear e você percebe que precisa de um crivo ou de uma função otimizada. O crivo de Eratóstenes ainda é a primeira opção, mas se o objetivo for apenas validar um número isolado e não gerar uma lista inteira, o teste por divisão até a raiz quadrada costuma ser suficiente. Para contextos onde a confiança precisa ser maior, principalmente em criptografia, a rotina de Miller-Rabin resolve com rapidez e precisão, embora seja outra classe de problema. Se você quer exportar os dados para uso interno, a lista simples dos 17 primos até 60 já cabe numa váriavel estática. Copiar para CSV ou JSON é direto, mas tome cuidado com formatação e com a presença do 2 no início. Já vi alguém gerar uma lista só com ímpares primos e esquecer o 2, o que quebrou um mapeamento de índices que confiava no tamanho da sequência.
Como montar sua própria verificação rápida
Siga três passos. O primeiro é eliminar os pares e os múltiplos de 5, exceto os próprios 2 e 5. O segundo é testar divisibilidade por 3 e pelos primos subsequentes até o piso da raiz quadrada do número. O terceiro é confirmar que o resto da divisão é zero apenas nos divisores que você testou. Se o resto nunca for zero, o número é primo. Isso funciona para 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53 e 59 sem dificuldade nenhuma. Na prática, o resultado mais útil que eu tiro dessa conta toda é saber que a listagem até 60 tem 17 primos, que o menor primo par é 2, e que a densidade cai bastante depois do 40. Se precisar repetir esse exercício para outro intervalo, o procedimento é o mesmo. Só muda o limite final e a quantidade de work que dá.
