Entendendo os números primos na prática
Muita gente trava na hora de listar os numero primo de 1 a 20 porque esquece um detalhe simples: o número 1 não é primo. A definição oficial exige que o número tenha exatamente dois divisores positivos distintos, e o 1 tem apenas um. Isso gera confusão no começo, mas é a base de tudo. Vamos direto. Para verificar se um número é primo, você tenta dividi-lo por todos os números menores que ele e vê se sobra resto zero em alguma divisão. Se só dividir por 1 e por ele mesmo, é primo. Ponto.
Listagem dos numero primo de 1 a 20
Os primos nessa faixa são: 2, 3, 5, 7, 11, 13, 17 e 19. São oito no total. O 2 é o único primo par. Todos os outros são ímpares. Não tem jeito de escapar dessa regra. Se alguém te perguntar se o 9 é primo, a resposta é não. 9 divide por 3 com resto zero. O mesmo vale para o 15 (divide por 3 e por 5) e para o 20 (divide por 2, 4, 5, 10). Números compostos são apenas os que têm mais de dois divisores.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Na prática, eu costumo usar uma técnica que economiza tempo: você só precisa testar divisores até a raiz quadrada do número. Por exemplo, para saber se 17 é primo, você testa divisores até aproximadamente 4,12 (raiz de 17). Como 17 não é divisível por 2 nem por 3, ele é primo. Isso corta o trabalho pela metade em números maiores. Um problema real que eu enfrentei foi quando precisei gerar uma lista de primos para um sistema de criptografia simples em uma aula. O aluno usou um algoritmo que testava todos os números de 2 até n-1. Funcionou para os primeiros vinte, mas quando ampliamos para 1000, o tempo disparou de alguns segundos para quase 40 segundos. A solução foi implementar a otimização da raiz quadrada e, depois, o Crivo de Eratóstenes, que reduziu o tempo para cerca de 0,3 segundos. A diferença é enorme.
O Crivo de Eratóstenes é basicamente isso: você marca todos os múltiplos de cada primo encontrado, começando por 2, depois 3, 5, e assim por diante. Os números que sobrarem sem marca são primos. É eficiente e rápido para faixas pequenas como 1 a 20, mas perde vantagem em intervalos muito grandes sem otimizações adicionais. Um erro comum é achar que números terminados em 1, 3, 7 ou 9 são automaticamente primos. O 21 termina em 1 e divide por 3. O 27 termina em 7 e divide por 3 e por 9. O 33 termina em 3 e divide por 3. A terminação sozinha não garante nada. O que funciona é o teste de divisibilidade por primos menores ou a aplicação do crivo.
Também vale lembrar que 2 é o único primo par. A partir daí, todos os primos são ímpares. Isso não significa que todo ímpar é primo, só que todo primo após o 2 é ímpar. A lógica inversa não se sustenta. Se você estiver fazendo exercícios ou implementando algo simples, comece memorizando a lista de 2 a 19. Para faixas maiores, use o Crivo. E evite testar divisão por todos os números consecutivos; testar apenas por primos já encontrados até a raiz quadrada é suficiente na maioria dos casos práticos.
