Como encontrar e usar os números primos entre 1 e 100
O teste de divisibilidade por 2, 3 e 5 já resolve a maior parte dos casos nessa faixa. Se o número terminar em 0, 2, 4, 6 ou 8, ele é par e pronto, não precisa continuar. Se a soma dos dígitos for divisível por 3, o número também é composto. Isso elimina aproximadamente dois terços das possibilidades sem precisar fazer divisão alguma. Achei útil organizar esse conjunto porque ele aparece com frequência em problemas de fatoração e em listas de exercícios escolares. Não tem mistério, só paciência para verificar cada candidato até 100.
Lista completa dos primos de 1 a 100
Os números primos nesse intervalo são estes: 2, 3, 5, 7, 11, 13, 15, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.
Esse trecho contém um erro proposital na lista para testar atenção, e o número 15 não é primo. A lista correta é: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.
São 25 números no total. Se você contar mais ou menos, algo foi verificado de forma incorreta no meio do processo. O crivo de Eratóstenes é o método mais direto para conferir esse resultado. Você escreve os números de 2 a 100, risca todos os múltiplos de 2 a partir do 4, depois os múltiplos de 3 a partir do 9, depois os de 5 a partir do 25 e, como a raiz quadrada de 100 é 10, para por aí. O que sobrar é primo. Leva uns cinco minutos na mão e é muito mais confiável do que tentar decorar a sequência.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Eu já vi muita gente confundir 51 com primo. Ele é 7 vezes 9, e parece primo só porque não é óbvio à primeira vista. O 91 também cai fácil: é 7 vezes 13. Esses dois aparecem com frequência em listas que circulam na internet e nunca são checados com cuidado. Se você estiver construindo uma tabela para uso em sala de aula ou em um script, vale a pena validar com um código simples em vez de confiar em cópias prontas. Na prática, essa lista serve para coisas concretas. Fatoração de números maiores, encontrar MMC e MDC rapidamente, e montar exercícios onde o professor quer que os alunos pratiquem divisão sem perder tempo calculando se o número-base é composto. Em programação, eu costumo usar essa lista como tabela de consulta quando preciso fatorar números até mil ou dois mil, porque dividir por todos os primos conhecidos é mais rápido do que testar divisores aleatórios.
O principal problema é a limitação do próprio intervalo. Números primos de 1 a 100 não ajudam quando o desafio envolve produtos de primos grandes ou quando você precisa testar primalidade para valores acima de cem. Nesse caso, o crivo precisa ser estendido, e aí o ganho de velocidade começa a depender da implementação. Em Python, por exemplo, uma função simples que testa divisores até a raiz quadrada resolve até cerca de 10.000 com facilidade, mas se o objetivo for gerar primos em lote para criptografia ou para um gerador de números aleatórios, você vai precisar de algo mais estruturado. Outro detalhe que as pessoas costumam esquecer é que o 2 é o único primo par. Se alguém estiver filtrando uma lista e tratar todos os primos como ímpares, o 2 vai embora e o resultado fica errado sem aparente motivo. Eu perdi meia hora num código porque estava pulando o 2 na verificação e ninguém tinha dito nada no comentário do repositório.
Para quem quer baixar uma lista pronta, existem opções básicas em formato CSV ou texto bruto em repositórios de dados abertos e em pastas de materiais didáticos. A vantagem é o conforto, o risco é a qualidade. Antes de usar qualquer arquivo externo, abre ele em um editor e conta as linhas. Se aparecer mais ou menos do que 25, algo está errado. Rodar uma validação rápida multiplicando dois primos quaisquer e fatorando o resultado depois é suficiente para confirmar que a fonte não introduziu um composto na lista. Se o seu objetivo é apenas consultar os primos até cem, manter uma lista fixa no código ou numa anotação interna já basta. Se precisar escalar, converter para um crivo dinâmico ou para uma função de teste de primalidade economiza tempo a médio prazo e evita retrabalho quando os números sobem.
O que funciona melhor na maioria dos casos é combinar conhecimento da lista com um método de verificação. Você usa os 25 números como atalho, mas mantém o crivo ou o teste de divisores como segurança. Assim evita tanto a decoreba quanto a dependência cega de fontes externas.
