Numeros Primos De 1 A20

Na prática, listar os primos nessa faixa parece bobo até você precisar justificar cada decisão.

A lista correta é simples: 2, 3, 5, 7, 11, 13, 17 e 19. Mas se você só copiou esses números de algum site sem entender por que o 1 não entra, provavelmente vai errar na primeira aplicação real. Isso acontece sempre. Eu já vi código de criptografia simplificada quebrar porque alguém tratou 1 como primo num teste de divisão, e o resultado foi um loop infinito que travou o servidor. Um número primo é divisível apenas por 1 e por ele mesmo, e precisa ter exatamente dois divisores positivos. O 1 tem apenas um divisor — ele mesmo. Por isso não é primo. Essa definição foi estabelecida formalmente no século XIX, mas matemáticos já sabiam disso empiricamente muito antes. O 2 é o único primo par. Todos os outros são ímpares, e essa é uma propriedade que esquecem quando começam a programar filtros de primalidade. Se você for testar primalidade manualmente nesses oito números, o método mais direto é tentar dividir por todos os inteiros de 2 até a raiz quadrada do candidato. Para o 17, por exemplo, sqrt(17) 4,12, então você testa apenas 2 e 3. NADA divide 17 evenly. Pronto, primo. Para o 15, sqrt(15) 3,87, testa 2 e 3. 3 divide 15. Não é primo. Isso corta a complexidade de O(n) para O(n), o que em listas pequenas faz pouca diferença, mas em listas de milhões de números é a diferença entre terminar em segundos ou esperar dias.

Outro detalhe que muita gente perde: uma vez que você determina que um número não é primo, você NÃO precisa continuar testando divisores maiores que o fator encontrado. Se 3 divide 15, você para aí. Isso economiza operações desnecessárias e é algo que implementadores inexperientes frequentemente ignoram, escrevendo loops completos até n-1 quando metade do caminho já bastaria. A versão mais enxuta da lista, considerando apenas primos até 20, é: 2, 3, 5, 7, 11, 13, 17, 19. oito números no total. Não tem como reduzir mais sem perder informação. Se alguém te pedir esses números e quiser além de uma lista, provavelmente está começando algum exercício de fatoração ou gerador de chaves simples. Nesses casos, saber que 2 é o único par e que a densidade cai drasticamente depois do 7 ajuda a prever o comportamento do algoritmo sem precisar rodá-lo. O problema mais comum que eu vejo gente enfrentar ao trabalhar com essa faixa pequena é confundir primo com número odd. 9, 15 e 21 são ímpares mas não são primos. Já o 1 não é nem primo nem composto — é uma unidade, e tratar como primo é erro clássico em códigos de geração de tabelas. Eu corrigi um script que gerava hashes baseado em primos e o bug vinha exatamente daí: o 1 estava entrando na lista, distorcendo toda a distribuição. A correção foi adicionar uma verificação explícita `if n == 1: return False` antes do loop de teste, e o problema sumiu.

Se você precisa de uma versão mais robusta para escalar além de 20, o crivo de Eratóstenes é o caminho padrão. Para faixas menores que 10.000, a simplicidade do teste trial-division já é suficiente e mais fácil de depurar. Crivos introduzem overhead de memória que só vale a pena a partir de certos limites. Nada disso é teoria — é o que eu ajusto todo dia quando o código não roda na primeira tentativa.