Número Primos De 1 A 100

Como gerar e usar a lista de números primos até 100

Achei que todo mundo já sabia isso, mas vejo gente toda semana perguntando como montar uma lista de número primos de 1 a 100 do zero. Vou explicar de forma direta, sem enrolação. Primeiro, o básico: um número primo é divisível apenas por 1 e por ele mesmo. O dois é o único primo par. O resto é tudo ímpar. Isso elimina metade dos candidatos logo de cara.

número primos de 1 a 100

Aqui está a lista completa, pra quem só quer copiar e colar: 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. O 97 é o maior abaixo de cem. Se alguém disser que 1 é primo, essa pessoa tá errada. Isso não é opinião, é definição matemática consolidada desde o século XVIII.

Se você quer montar essa lista sem depender de ninguém, o método é simples. Comece com os ímpares. Elimine os que terminam em 5 (exceto o próprio 5). Depois verifique divisibilidade por 3, 7 e 11. Para números abaixo de 100, é suficiente testar divisão por 2, 3, 5 e 7. Se nenhum desses dividir o número cleanly, ele é primo. Deixe-me dar um exemplo prático com o 91. muita gente acha que 91 é primo porque não termina em 5 e a soma dos dígitos não é divisível por 3. Mas 91 dividido por 7 dá exatamente 13. então 91 não é primo. Esse tipo de pegadinha aparece o tempo todo.

Como eu fiz na prática

Uma vez precisei gerar uma lista de primos para um script de criptografia simples. O código que eu tinha fazia teste de divisibilidade até a raiz quadrada do número. Funciona, mas é lento se você escalar. Para a faixa de 1 a 100, qualquer método serve. O problema veio quando precisei repetir esse processo várias vezes dentro de um loop. O workaround foi simples: pré-computei os 25 primos e salvei numa lista fixa. O tempo de execução caiu de algo em torno de 0,3 segundos para menos de 2 milissegundos. Não é muita coisa, mas faz diferença quando você roda isso milhões de vezes. Outro detalhe que as pessoas esquecem: o crivo de Eratóstenes. Ele é o método clássico e ainda é o mais eficiente para faixas pequenas. Você marca os múltiplos de cada primo que encontra. Para 100, você só precisa processar os primos até 10 (ou seja, 2, 3, 5 e 7). Depois disso, o que sobrar é primo.

Pegadas comuns

Uma armadilha frequente é confundir números compostos com primos só porque eles não parecem divisíveis por nada óbvio. O 57, por exemplo. A soma dos dígitos é 12, que é divisível por 3, então 57 = 3 × 19. Não é primo. O mesmo vale para o 87. As pessoas passam direto porque não testam a divisibilidade por 3 com atenção. Outro erro comum é achar que 1 é primo. Não é. A definição exige exatamente dois divisores positivos distintos. O 1 tem apenas um. Isso não é discussão, é convenção estabelecida.

Ferramentas

Se quiser automação, dá pra fazer em Python com poucas linhas. Um exemplo simples de crivo: def crivo(n):
primos = [True] * (n + 1)
primos[0] = primos[1] = False
for i in range(2, int(n0.5) + 1):
if primos[i]:
for j in range(i*i, n + 1, i):
primos[j] = False
return [x for x, v in enumerate(primos) if v] Isso retorna os 25 primos abaixo de 100 em frações de milissegundo. Se precisar de uma versão em outra linguagem, o conceito é o mesmo. A lógica do crivo é universal.

Para quem não quer escrever código, existem geradores online, mas eu nunca confio neles cegamente. Sempre faço uma verificação cruzada com pelo menos um segundo método. Às vezes esses sites cometem erros de digitação ou usam algoritmos bugados.

Limitações

É honesto dizer que o crivo de Eratóstenes não escala bem para faixas enormes. Para números acima de 10 milhões, outros métodos como o crivo de Atkin ou testes probabilísticos como Miller-Rabin são mais adequados. Mas para 1 a 100, isso é overengineering desnecessário. O resultado final é que a lista de número primos de 1 a 100 é pequena o suficiente para decorar, mas entend como ela é construída é útil. Principalmente quando você precisa justificar pra alguém por que 57, 87 ou 91 não são primos.