Como listar números primos de 0 a 100 na prática
Se você já tentou decorar essa lista ou simplesmente copiá-la de algum site, sabe que não é muito útil sem entender o porquê. A definição básica é simples: um número primo é divisível apenas por 1 e por ele mesmo. O problema é que muita gente esquece o 1 não é primo, e aí a lista inteira sai errada antes mesmo de começar.
Os números primos de 0 a 100
A lista completa, na ordem, é: 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 números ao todo. Se o seu professor ou teste pediu uma lista diferente, provavelmente erraram em algum lugar ou usaram uma definição antiga que eu nunca vi em material sério. O processo de chegar até essa lista sem depender de memória é direto, mas dá trabalho manual. A forma mais prática é a criva de Eratóstenes. Você escreve todos os números de 2 a 100, remove os múltiplos de 2 (todos os pares exceto o próprio 2), depois os múltiplos de 3, depois os de 5, e finalmente os de 7. Quando chega em 11, o quadrado já passou de 100, então para por aí. O que sobrou são os primos.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Custa cerca de 5 minutos fazendo à mão numa folha A4, com um lápis e borracha. O erro mais comum é esquecer de remover os múltiplos de 7, o que faz coitadinhos como 49, 77 e 91 aparecerem erroneamente na lista final. Eu já vi isso acontecer em planilhas que clientes mandavam pra mim, e levava horas pra identificar o problema porque o erro era silencioso — a maioria dos números saía certa. Um detalhe que poucos mencionam: o número 2 é o único primo par. Isso parece óbvio quando você vê, mas em scripts de programação, pessoas frequentemente esquecem de tratar o 2 como caso especial e acabam pulando ele na geração automática de listas. Já perdi tempodebugging em Python rodando um gerador que retornava 3, 5, 7... mas nunca o 2, porque a condição verificava "não divisível por 2" de forma cega sem considerar que o 2 é a exceção.
Outra armadilha é o número 9. Ele não é primo, mas muita gente acha que é porque não tem divisores óbvios como 2, 3 ou 5. Na verdade, 9 é 3 × 3, e o erro comum é conferir apenas divisores primos menores que a raiz quadrada do número sem lembrar que o próprio divisor já precisa ser primo. Raiz quadrada de 9 é 3, e 3 divide 9 perfeitamente, então 9 é composto. Se precisar automatizar isso, um script simples em qualquer linguagem resolve em menos de 1 milissegundo. Mas se o objetivo é só consultar a lista rapidamente, uma tabela de referência impressa ou salva no computador funciona bem. O importante é saber que essa lista não muda — primos são uma propriedade matemática fixa, não algo que varia conforme a fonte ou a época.
Para fins de criptografia ou testes de fatoração, essa lista serve apenas como ponto de partida. Números acima de 100 começam a ficar interessante de verdade a partir de 101, 103, 107, 109, 113 — e aí o trabalho manual já não compensa. A criva funciona bem até uns 10 mil com papel e caneta. Acima disso, vai de código mesmo. Resumindo sem resumo: a lista dos números primos de 0 a 100 tem 25 elementos, começa no 2, termina no 97, e o método mais confiável pra obtê-la é a criva de Eratóstenes, aplicada com atenção aos múltiplos de 7 e sem esquecer que o 1 não entra na brincadeira.
