Como listar todos os números primos de 1 a 100 na prática
A primeira coisa que todo mundo aprende é que um número primo é aquele divisível apenas por 1 e por ele mesmo. Mas saber a definição não significa que você consegue enumerá-los rapidamente quando precisa. Eu já vi gente perder dez minutos tentando decorar uma lista que poderia ser gerada em trinta segundos com um critério simples. O método mais direto para chegar até todos os numeros primos de 1 a 100 é o Crivo de Eratóstenes. Você escreve todos os números de 2 a 100, marca o 2 como primo e riscaria todos os seus múltiplos. Depois avança para o próximo não riscado, que é o 3, e risca todos os múltiplos dele. Repete até a raiz quadrada de 100, que é 10. O que sobrar são os primos.
a lista completa dos primos entre 1 e 100
Aqui está o resultado final, na ordem certa, sem enrolação: 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 vinte e cinco primos no total. Se você contar e faltar algum, provavelmente errou nos múltiplos do 7 ou do 11, que são os que mais causam confusão porque seus múltiplos se sobrepõem aos já marcados. Um detalhe que quase ninguém leva a sério na primeira vez: o número 1 não é primo. Já vi planilhas, códigos e até material didático errando isso. A definição formal exige exatamente dois divisores positivos distintos, e o 1 tem apenas um. Não discuta com matemáticos sobre isso, apenas aceite e siga em frente.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Quando eu estava organizando dados de criptografia básica num projeto antigo, precisei validar pares gerados a partir de primos menores que cem. O problema apareceu porque eu estava usando uma função que tratava o 9 como primo, já que ele não é par e termina em 9. A correção foi simples: adicionar uma verificação explícita para divisibilidade por 3 e 7 antes de qualquer outro teste. Isso eliminou erros que estavam custando horas de depuração. Outro ponto que passa despercebido é a distribuição não uniforme desses números. Os primos são mais densos nas faixas menores e vão rareando. Entre 1 e 100 existem vinte e cinco, mas entre 90 e 100 só há oito. Isso significa que tentar memorizar a lista inteira não é a estratégia mais eficiente se o seu objetivo for reconhecimento rápido. Focar nos gaps, nos intervalos entre primos, ajuda mais do que repetir a sequência como um decorador.
Se você precisar gerar essa lista com frequência ou em escala maior, uma função simples em Python resolve em milissegundos: def primos_ate(n):
crivo = [True] * (n + 1)
crivo[0] = crivo[1] = False
for i in range(2, int(n0.5) + 1):
if crivo[i]:
for j in range(i * i, n + 1, i):
crivo[j] = False
return [x for x, v in enumerate(crivo) if v]
Executar primos_ate(100) retorna exatamente a lista acima. Para números maiores que mil, o crivo ainda é eficiente, mas a partir de dez milhões comece a considerar alternativas como o Crivo de Atkin, que reduz o tempo de execução em cerca de quarenta por cento em hardware padrão. Claro que isso depende do seu uso. Se você só precisa da lista de cem em cem, o Crivo de Eratóstenes continua sendo a escolha correta. A principal limitação desse tipo de abordagem é a memória. O crivo tradicional armazena um booleano por número, o que pode consumir bastante espaço em listas muito grandes. Para a faixa de 1 a 100 isso é irrelevante, mas em produção vale lembrar.
Se o seu interesse for puramente consultar a lista sem implementar nada, existem tabelas publicadas em sites como o OEIS e o Wolfram MathWorld que já trazem os primos organizados. Basta buscar por "prime numbers up to 100" e você encontra em segundos. Não tem muito segredo nisso.
