Quais Sao Os Numeros Primos Ate 100

Como identificar os primos de forma prática

A primeira coisa que as pessoas sempre fazem errado é tentar decorar a lista em vez de entender o critério. Um número primo é apenas aquele que tem exatamente dois divisores: 1 e ele mesmo. O número 1 não conta como primo, e isso causa confusão todo ano. O 2 é o único primo par, e depois disso todos os outros são ímpares. Se o número terminar em 0, 2, 4, 5, 6 ou 8 (passando do 2 e 5), já pode descartar na hora. A lista completa é: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97. São 25 primos no total. Para checar qualquer número abaixo de 100, basta tentar dividir por 2, 3, 5 e 7. Se nenhum dividir com resto zero, o número é primo. Isso funciona porque a raiz quadrada de 100 é 10, e os únicos primos menores ou iguais a 10 são 2, 3, 5 e 7. Não precisa testar mais nada. Já vi gente testando divisão por 9, 11 e outros números compostos ou desnecessários, gastando o dobro do tempo. A criva de Eratóstenes é o método mais direto para isso. Você escreve os números de 2 a 100, marca o 2 como primo, riscava todos os múltiplos dele, depois avança para o próximo não riscado (3), riscava os múltiplos dele, e repete até chegar na raiz quadrada do limite. O que sobrar é primo.

Um detalhe que quase ninguém lembra: os números 51 e 87 parecem primos porque não são divisíveis por 2 nem 5, mas 51 = 3 × 17 e 87 = 3 × 29. A soma dos dígitos é divisível por 3 em ambos, então o teste rápido de 3 resolveria. Outro erro comum é achar que 91 é primo. Não é. 91 = 7 × 13. Esse número pega muita gente porque não tem um fator óbvio à primeira vista. Se você estiver fazendo programação ou cálculos repetidos, gerar a lista com um script simples é mais eficiente do que consultar manualmente. Um loop que testa divisão até a raiz quadrada roda instantaneamente. Para uso acadêmico ou curiosidade, a criva no papel ainda é útil porque fixa a memória visual dos primos. O problema é que, acima de 100, a criva manual começa a ficar trabalhosa e aí compensa migrar para automação. O que poucos entendem de cara é que a distribuição dos primos diminui conforme os números crescem. Entre 1 e 100 há 25 primos. Entre 1 e 1.000, são 168. A densidade cai, e isso é importante se você estiver trabalhando com criptografia ou testes de primalidade, onde primos grandes precisam ser verificados com algoritmos mais sofisticados, como Miller-Rabin. Para a faixa de 100, dividir pelos quatro primos básicos continua sendo o caminho mais barato.

Em resumo, a lista que importa saber de cabeça é curta o suficiente: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97. O resto é lógica elementar aplicada com consistência.