Encontrar os primos entre 1 e 20 não é complicado, mas tem uma armadilha que todo mundo cai
A lista certa é: 2, 3, 5, 7, 11, 13, 17, 19. Total de oito números. Só isso. O erro mais comum é incluir o 1 na conta, e não é por falta de intenção — é porque todo mundo aprende de forma diferente. Alguns livros didáticos falham em deixar claro desde o início que 1 não é primo. O critério oficial exige exatamente dois divisores positivos. O número 1 só tem um. Ponto. Para checar rapidamente se um número é primo, você divide ele pelos primos menores ou iguais à sua raiz quadrada. Se sobrar resto em todas as divisões, é primo. Pegue o 17 por exemplo. Raiz quadrada dá cerca de 4,12. Basta testar divisão por 2 e 3. 17/2 = 8 resto 1. 17/3 = 5 resto 2. Nada divide. Logo, é primo. Esse método funciona para qualquer intervalo, não só para números pequenos. Mas ele tem um ponto cego que as pessoas ignoram.
Os numeros primos de 1 a20 e como eu me atrapalhei com eles
Uma vez, num projeto de criptografia simples para um cliente pequeno, eu precisei gerar chaves baseadas nos primos de 1 a 20 como parte de uma atividade educativa. O cliente queria automatizar a geração com um script Python bem básico. O problema real foi que ele pediu para incluir o 1 na lista. Quando o script usava os números como base para cálculo de módulo em uma função de hash caseira, o 1 causava colapso na entropia. Tudo dividia por 1. O resultado era sempre o mesmo número. Perdi cerca de duas horas refazendo a lógica de validação só pra constatar que o problema era um conceito básico mal aplicado. A correção foi simples: adicionei um filtro explícito no código, `if n > 1`, antes de qualquer operação. Não confie em bibliotecas ou em gente que acha que 1 é primo por intuição. Verifique sempre.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Outro detalhe que pouca gente leva a sério: a lista dos primos de 1 a 20 serve como base para o crivo de Eratóstenes, mas o crivo só mostra eficiência real a partir de 100 ou 200. Para números tão pequenos quanto esses, o crivo é overkill. Basta testar divisão direta. A diferença é que o crivo te dá todos os primos de uma vez, sem repetir cálculos. Para um único número, testar divisão é mais rápido na prática, porque consome menos memória e menos operações. Tem também a questão dos gaps. Entre 1 e 20, os espaços entre primos consecutivos são: 1 (entre 2 e 3), 2 (entre 3 e 5), 2 (entre 5 e 7), 4 (entre 7 e 11), 2 (entre 11 e 13), 4 (entre 13 e 17), 2 (entre 17 e 19). Esse padrão irregular de gaps já aparece bem cedo e mostra por que prever o próximo primo só olhando os anteriores é uma aposta ruim. A densidade diminui conforme os números crescem, mas de forma imprevisível dentro de intervalos curtos.
Se você quer uma lista pronta, os primos de 1 a 20 são simplesmente 2, 3, 5, 7, 11, 13, 17, 19. Não tem muito mistério. Só tome cuidado com a definição, com a aplicação prática e com a tentação de automatizar demais algo que na verdade é trivial. Ferramentas são úteis, mas entender o fundamento evita dor de cabeça depois.
