Como encontrar números primos menores que 30 de forma prática
O método mais direto é a Crivo de Eratóstenes. Você escreve todos os números de 2 a 29, marca o 2 como primo e riscia todos os seus múltiplos (4, 6, 8, 10...). Depois pega o próximo número não riscado, que é o 3, marca como primo e riscia 6, 9, 12, 15, 18, 21, 24, 27, 30. O próximo não riscado é o 5, marca como primo e riscia 10, 15, 20, 25, 30. Como a raiz quadrada de 30 é aproximadamente 5,4, você para por aí. Os números que sobraram não riscados são os primos. A definição formal diz que um número primo é inteiro maior que 1 que possui exatamente dois divisores distintos: 1 e ele mesmo. É simples, mas a parte que todo mundo perde é que o 1 não é primo. Já vi gente colocar o 1 na lista e errar exercícios inteiros por causa disso. É um erro comum que custa pontos.
numeros primos menores que 30
A lista completa é: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. São dez números primos. Vale notar que o 2 é o único primo par. Todos os outros são ímpares, e isso é importante porque qualquer teste de primalidade que checar paridade pode pular metade dos candidatos só com uma verificação. Eu tive um problema real trabalhando com criptografia básica em um projeto pessoal. Queria gerar um par de chaves RSA com números pequenos para fins didáticos e precisei verificar quais primos usar. A questão é que números como 25 e 27 parecem primos para quem está apressado — 25 só é divisível por 1, 5 e 25, e 27 por 1, 3, 9 e 27 — mas a Crivo já mostra isso claramente se você deixar o crivo rodar completo. Eu usei um script em Python simples, com um loop que testava divisão por todos os ímpares até a raiz quadrada do número, e configurei para retornar False se qualquer resto fosse zero. Isso me salvou de usar 25 como primo por engano.
👉 Clique no botão abaixo para saber mais sobre o assunto!
O que poucos explicam sobre números primos é que a distribuição deles não é uniforme. Entre 1 e 30, temos 10 primos. Entre 21 e 40, também temos 10 (23, 29, 31, 37). Mas entre 81 e 100, só há 4 primos. Essa densidade decrescente é algo que aparece em algoritmos de criptografia e é relevante quando você precisa encontrar primos grandes. Quanto maior o número, mais raro ele é. Outro ponto que as pessoas esquecem: o Teorema Fundamental da Aritmética diz que todo número inteiro maior que 1 é um primo ou pode ser fatorado de forma única em primos. Isso significa que 30, por exemplo, se decompõe exatamente como 2 × 3 × 5. Não existe outra combinação de primos que dê 30. Essa propriedade é o que torna a fatoração de números grandes tão útil para segurança digital.
Se você precisa apenas da lista, usar um gerador online é rápido, mas ferramentas assim frequentemente falham com números acima de 10.000 ou dão resultados inconsistentes. O Crivo de Eratóstenes manual leva cerca de 2 minutos para 30 números e não depende de nada além de papel e caneta. Para números maiores, um script Python com Crivo otimizado gera a lista em milissegundos na minha máquina. A principal limitação do Crivo é o uso de memória. Para números muito grandes, como acima de 10^12, você precisa de estruturas eficientes ou versões segmentadas do crivo. Para o que você está fazendo — números pequenos — isso não é problema. Mas saiba que essa restrição existe antes de tentar escalar a abordagem.
