Numeros Primos Até 100

O que são números primos e por que todo mundo trava com eles

Números primos até 100 é um daqueles assuntos que aparecem em toda prova de matemática, exercício de programação e aula do ensino fundamental, mas raramente alguém explica de um jeito que faz sentido na prática. Eu já perdi tempo demais tentando decorar listas sem entender o mecanismo por trás. Vou explicar do jeito que eu gostaria de ter aprendido.

A regra básica (sem enrolação)

Um número primo é aquele que só é divisível por 1 e por ele mesmo. Nada mais. Se você tentar dividir por qualquer outro inteiro e sobrar resto, ele não é primo. O número 2 é primo. O 3 é primo. O 4 não é, porque dá certo em 2 vezes 2. O 5 é primo. O 6 não é, porque 2 vezes 3 funciona. A lógica é simples, mas a execução quando você tem que checar dezenas de números exige método.

Lista completa de numeros primos até 100

2, 3, 5, 7, 11, 13, 15, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97. São 25 no total. Achei estranho na primeira vez que contei, mas confirmei três vezes. Agora, preste atenção num detalhe que muita gente perde: o 1 não é primo. Não é primo mesmo. A definição rigorosa exclui o 1 propositalmente, senão teoremas inteiros quebrariam. Acredite, já vi gente brigando por causa disso em fórum de matemática. É chato, mas é assim.

Como chegar nessa lista sozinho

O método que eu uso é o Crivo de Eratóstenes. É velho, é eficiente, e funciona perfeitamente para o intervalo até 100. Você escreve todos os números de 2 a 100 num quadro. Começa pelo 2, marca como primo, e riscou todos os múltiplos dele: 4, 6, 8, 10, e assim por diante. Agora pega o próximo número que ainda não foi riscado, que é o 3. Marca como primo, e risca os múltiplos de 3. Continua até você passar da raiz quadrada de 100, que é 10. Ou seja, você para quando chega no 7, porque o próximo candidato seria o 11, e 11 já é maior que a raiz. Pronto. Os números que sobraram são primos. O crivo corta o trabalho de cabeça. Em vez de testar divisão por tudo que é número, você elimina de uma vez osCompositeos. Para números pequenos como até 100, o crivo é absurdamente rápido. Leva uns 3 minutos fazendo na mão, se você não for distraído.

O problema real que ninguém conta

Depois de fazer o crivo por anos, eu percebi uma armadilha prática. Quando você fica automatizando isso em código ou calculando manualmente para intervalos maiores, o erro mais comum é pular um múltiplo na hora de riscar. Eu já deixei o 25 passar porque estava focado demais nos múltiplos de 5 e esqueci de riscar na linha certa. A saída foi criar uma tabela com linhas numeradas e ir marcando com um lápis, não com a mente. Visual ajuda muito.

Dicas que funcionam de verdade

Memorizar os primos até 100 cai em quase tudo. O truque que funcionou pra mim foi agrupar por dezenas e achar padrões. Os últimos dígitos dos primos maiores que 5 são sempre 1, 3, 7 ou 9. Se terminar em 0, 2, 4, 5, 6 ou 8, já pode descartar. Isso elimina 80 por cento dos números na hora. E o 91? Ele parece primo. Não é. 91 é 7 vezes 13. Eu caí nessa armadilha três vezes antes de internalizar. Anote o 91 como não-primo de vez.

Limitações do método

O Crivo de Eratóstenes funciona bem até cerca de 1 milhão, dependendo da sua implementação. Para números menores que 100, ékill. Nesse caso, testar divisão direta por 2, 3, 5 e 7 resolve em segundos. Se você for checar um número grande tipo 9973, aí o crivo já fica impraticável manualmente. Nesses casos, teste de primalidade de Miller-Rabin é o padrão da indústria. Mas para o seu estudo básico, o crivo basta. O que vale lembrar: números primos até 100 é um ponto de partida. O próximo passo natural é entender por que eles importam em criptografia, fatoração e teoria dos números. Mas isso é assunto para outro momento.