Numeros Primos 1 100

Como encontrar e usar números primos de 1 a 100 na prática

Números primos são aqueles que têm exatamente dois divisores: o 1 e eles mesmos. O número 1 não é primo. Isso é importante porque muita gente erra aqui e coloca o 1 na lista sem pensar. O primeiro primo é o 2, seguido pelo 3, 5, 7 e assim por diante. A maneira mais eficiente de encontrar todos os primos até 100 é usando o Crivo de Eratóstenes. Você escreve todos os números de 2 a 100 e vai cruzando os múltiplos de cada primo que encontrar, começando pelo 2, depois pelo 3, depois 5 e depois 7. Quando chega no 7, já pode parar porque o próximo primo é o 11, e 11 elevado ao quadrado é 121, que já ultrapassa 100. Os números que sobrarem são primos.

Listas e tabela de numeros primos 1 100

A lista completa de primos de 1 a 100 contém 25 números: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 e 97. Nada mais nada menos. Se alguém te der uma lista diferente, alguém errou ou adicionou algo que não pertence. O problema prático que todo mundo enfrenta aqui é confundi com outros conceitos ou esquecer que 9 e 25 são compostos apesar de parecerem "soltos". O 9 é 3 vezes 3. O 25 é 5 vezes 5. O 49 é 7 vezes 7. Esses três números aparecem frequentemente em listas erradas porque parecem primos para quem está apressado. Além disso, o número 51 também é uma armadilha comum: 51 dividido por 3 dá 17, então 51 também é composto. Outro detalhe que pouca gente menciona e que vale a pena saber: todo primo maior que 3 pode ser escrito na forma 6k + 1 ou 6k - 1. Ou seja, ele está sempre uma posição antes ou depois de um múltiplo de 6. Isso não significa que todo número nessa forma é primo. O 25, por exemplo, é 6 vezes 4 mais 1, mas é 5 vezes 5. É um filtro útil, mas não uma prova de primalidade.

No meu dia a dia, quando preciso verificar se um número entre 1 e 100 é primo de cabeça, eu simplesmente testo a divisão pelos primos até a raiz quadrada. Para o 97, a raiz quadrada é aproximadamente 9,8, então preciso testar só a divisão por 2, 3, 5 e 7. Nenhuma divide exato. Pronto, 97 é primo. Para o 77, testo o mesmo processo, descubro que 7 divide, e encerro. Funciona rápido o suficiente para essa faixa. Também já vi gente tentar usar crivo manual em papel para listas maiores, como até 1.000. A partir de certo ponto, o crivo fica inviável sem computador porque exige espaço e tempo consideráveis. Para números acima de 100 mil, o crivo clássico consome memória demais. Nesse caso, o crivo segmentado ou divisão tentativa otimizada são opções melhores, dependendo do que você precisa fazer. Se quiser uma lista pronta para copiar e colar em algum projeto, planilha ou script, a lista de 25 primos acima cobre tudo. Se precisar verificar primalidade programaticamente, um loop simples que testa divisores de 2 até a raiz quadrada do número resolve em menos de um milissegundo para qualquer valor abaixo de 100.

Um erro frequente que eu vejo surgir é achar que 2 é ímpar porque é pequeno demais para ser par. Ele é par. É o único primo par que existe. Todo resto primo acima de 2 é ímpar. Isso parece bobo, mas já vi gente passar raiva com algoritmos de criptografia simples que não tratavam o 2 como caso especial e acabavam pulando ele ou falhando em testes de primalidade mal implementados. Outra observação prática: os primos gêmeos dentro dessa faixa são (3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43) e (59, 61). São sete pares. Acima de 100, a densidade de primos cai e os gêmeos também ficam mais raros. Isso é só curiosidade, mas ajuda a entender como a distribuição funciona de fato. Se você está usando essa lista para um teste, estudo ou implementação pequena, fique atento aos números compostos que parecem primos e ao tratamento especial do 2. Fora isso, a lista é curta, fixa e difícil de confundir se você revisar dois ou três números por engano.