Primeiros passos com números primos
Na prática, o que todo mundo chama de primos é simplesmente um número que só se divide exatamente por 1 e por ele mesmo. Nada mais. Quando comecei a lidar com isso em sala de aula, percebi logo que os alunos travam num ponto bem específico: o número 1. Muita gente acha que 1 é primo porque é odd e não tem divisores óbvios. Não é. O próprio teorema fundamental da aritmética depende disso, senão a fatoração única não existe. Se você deixar o 1 entrar na fila, já quebra a matemática inteira. Quando eu precisava preparar uma lista confiável de números primos de 1 a 50 para uma ficha de exercícios, eu sempre fazia a peneira primeiro, não tentava decorar. O processo é rápido se você seguir uma ordem. Pega todos os ímpares de 1 a 50, elimina os que terminam em 5, aí vai testando divisão por 3, depois por 7. Pronto. Em menos de dois minutos você tem a lista toda.
A lista final: números primos de 1 a 50
O resultado é pequeno, mas todo mundo perde tempo verificando cada candidato individualmente. A lista correta é: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47. São 15 números. O 2 é o único primo par, e ele merece atenção especial porque muda a lógica do teste de primalidade para qualquer número maior que 2. Se o número for par e diferente de 2, já descarta na hora. Um detalhe que pouca gente menciona: a densidade dos primos cai conforme o número cresce. De 1 a 50 você tem 15 primos, ou seja, 30% dos inteiros. De 1 a 100 cai para 25, menos da metade do percentual anterior. Isso é o que a teoria chama de função contagem primitiva, e explica por que encontrar primos grandes exige algoritmos diferentes.
O método que eu uso na prática
Vou direto ao ponto. Eu começo listando os 50 números, marco o 2 como primo, depois risque todos os múltiplos de 2 que vêm depois. Passo pro 3, risco os múltiplos. O próximo não riscado é 5, risco os múltiplos dele. O 7 também. Aí chega o 11, e eu paro porque 11 vezes 11 dá 121, que já ultrapassa 50. Os que sobraram são os primos. Esse método se chama peneira de Eratóstenes. O nome soa fancy, mas é literalmente riscar papel. Funciona bem até uns 10 milhões de inteiros com um computador básico. Acima disso o ganho marginal diminui e viram conta mais complicada.
Um erro muito comum: testar divisão por todos os números até a raiz quadrada do candidato. Parece seguro, mas é desperdício. Você só precisa testar os primos já conhecidos até essa raiz. No caso de 49, por exemplo, a raiz quadrada é 7. Testei só 2, 3 e 7. Se nenhum dividir, o número é primo. Testar por 4, 5, 6 já era repetir trabalho que já foi feito.
👉 Clique no botão abaixo para saber mais sobre o assunto!
O problema que eu tive na vida real
Num projeto interno de criptografia básica, precisei montar uma tabela de primos para gerar chaves pequenas de demonstração. A ferramenta que eu usava retornava o 1 como primo. Era um bug silencioso, o código simplesmente não validava o caso base. Perdi quase duas horas rastreando fatores compostos que apareciam onde não devia. A correção foi adicionar uma verificação explícita: se n menor ou igual a 1, retorna falso. Só isso. Depois disso, o resto funcionou sem atrito. Outra armadilha famosa: confundir primo com número ímpar. A maioria dos primos acima de 2 são ímpares, então o inverso não vale. Números como 9, 15, 21, 25, 27, 33, 35, 39, 45, 49 são ímpares e compostos. Você precisa do teste de divisibilidade mesmo quando o candidato parece suspeito.
Limitações que precisam ser ditas
O método de peneira funciona, mas ele não escala linearmente. Para gerar primos acima de 1 bilhão, você migra para testes probabilísticos tipo Miller-Rabin, que são rápidos mas aceitam uma margem de erro controlada. O Eratóstenes puro simplesmente consome memória demais nesses ranges. Se o seu objetivo é apenas listar números primos de 1 a 50, a peneira é mais que suficiente. Para qualquer outra coisa, pesquise antes de aplicar. Um ponto fraco que muita gente ignora: a lista que eu mostrei acima é finita e fixa. Se você precisar de primos além do 50, a tabela não serve. Não há atalho, precisa rodar o algoritmo de novo com o novo limite. O tempo de execução é proporcional a N vezes log log N, onde N é o limite superior. Para 50 é instantâneo. Para 10 milhões, já pede uns segundos decentes em hardware comum.
Se o seu contexto é aprendizado, a lista abaixo completa é útil como referência rápida. 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47
Para consultar de novo, você pode salvar essa sequência num arquivo de texto ou manter numa planilha simples. Não tem segredo. O importante é entender que cada número da lista passou pelo crivo e não sobrou divisor além de 1 e dele mesmo.
