Como encontrar os números primos de forma prática
Achei uma planilha com números aleatórios num projeto recente e precisei identificar quais eram primos para uma validação estatística. Em vez de consultar uma tabela pronta, fiz o teste de divisibilidade manual até o limite de 20, e percebi logo que a maioria das pessoas erra em dois pontos: esquecem o número 2 ou confundem o 9 com primo por causa da semelhança visual com o 3. O teste mais direto é dividir o número por todos os inteiros menores que ele, começando por 2, e verificar se sobra resto zero em algum momento. Se o resto nunca for zero, exceto na divisão por 1 e por ele mesmo, é primo.
quais são os números primos menores que 20
Os números primos menores que 20 são: 2, 3, 5, 7, 11, 13, 17 e 19. São oito números no total. O 2 é o único par e também o menor primo existente. A partir do 2, todos os outros primos são ímpares, mas nem todo número ímpar é primo — o 9 e o 15 são exemplos claros de ímpares compostos. Para o 9, basta dividir por 3 e ver que o resto é zero. Para o 15, a divisão por 3 também dá resto zero. Já o 17 não divide em nenhum número entre 2 e 16 sem sobrar algo, então é primo. O que geralmente passa despercebido é que, para testar se um número é primo, você não precisa tentar divisões até o número anterior. Basta testar até a raiz quadrada dele. Isso reduz drasticamente o trabalho. Para o 19, por exemplo, a raiz quadrada é aproximadamente 4,35, então só preciso testar divisões por 2, 3 e 4. Vou além disso quando os números começam a crescer. Há poucos anos, precisava verificar primalidade para números na casa dos milhares e testar até a raiz quadrada cortava o tempo de processamento de minutos para segundos em um script simples.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Outro detalhe que merece atenção é o papel do 1. Ele não é primo, embora muitos cursos introdutórios deixem isso meio ambíguo. A definição formal exige exatamente dois divisores positivos distintos, e o 1 tem apenas um. Em problemas de criptografia RSA, que dependem de fatoração de grandes primos, tratar o 1 como primo resultaria em bugs silenciosos que demoram para ser detectados porque a lógica parece correta superficialmente. Eu já vi isso acontecer em implementações caseiras que funcionavam para pequenos exemplos e falhavam completamente em produção. A crivo de Eratóstenes continua sendo a ferramenta mais eficiente para listar primos até um limite fixo como 20. O processo é simples: escreve-se todos os números de 2 até o limite desejado, marca-se o primeiro como primo e remove-se todos os seus múltiplos. Repete-se com o próximo número não marcado até que a raiz quadrada do limite seja ultrapassada. Para o limite de 20, o crivo elimina rapidamente 4, 6, 8, 10, 12, 14, 16, 18, 20 como múltiplos de 2; depois 9, 15 como múltiplos de 3. O que sobra são exatamente os oito primos listados acima.
Se você trabalha com programação, vale notar que bibliotecas como o SymPy em Python oferecem funções prontas, mas implementar o crivo manualmente ajuda a entender onde estão os gargalos. Em operações repetidas com limites altos, a versão ingênua de teste de divisibilidade pode serorders de magnitude mais lenta que o crivo. Não adianta só saber os primos, é preciso escolher a ferramenta certa para o tamanho do problema.
