Como eu uso o crivo de Eratóstenes na prática
Ao ensinar matemática para alunos do ensino médio, acabei criando uma planilha de números primos de 1 a 1000 porque os estudantes sempre pedia uma lista pronta para os exercícios de fatoração. A primeira versão que fiz estava cheia de erros — esqueci de marcar o 2 e o 3 como primos num dos testes, o que gerou uma discussão longa com um aluno que havia feito a verificação manual. Corrigir isso me levou cerca de 45 minutos para refazer toda a tabela.
A lista completa de números primos de 1 a 1000
Os primeiros primos são simples: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. A partir daí, a densidade diminui. Entre 100 e 200 há 21 primos, entre 900 e 1000 há 14. Se você precisa memorizar algum para concursos, foque nos que terminam em 1, 3, 7 ou 9, porque todos os primos maiores que 5 seguem esse padrão — exceto por uma exceção importante que vou explicar. Método prático: O crivo funciona assim. Você escreve todos os números de 2 a 1000, marca o 2 como primo e risca todos os seus múltiplos (4, 6, 8...). Depois passa para o próximo não-riscado, que é o 3, risca todos os múltiplos dele (9, 15, 21...), e continua até chegar na raiz quadrada de 1000, que é aproximadamente 31,6. Ou seja, basta testar divisores até o 31 para ter certeza de que não sobra nenhum composto na lista.
Na minha experiência, o erro mais comum é esquecer que 1 não é primo. Eu já vi material didático incluir o 1 por engano porque alguém confundiu com "número indivisível". Na verdade, 1 tem exatamente um divisor — ele mesmo — enquanto primos têm exatamente dois divisores distintos. Essa diferença parece pequena, mas causa problemas em teoremas como a fatoração única.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Limitações que ninguém menciona
O crivo de Eratóstenes é eficiente para pequenas faixas, mas se você precisa testar se um número como 999999937 é primo, ele não serve. O tempo de execução cresce exponencialmente. Nesses casos, o teste de Miller-Rabin ou o crivo de Atkins são mais adequados, embora sejam mais complexos de implementar. Para números abaixo de 10000, o crivo simples resolve em menos de 2 segundos numa calculadora básica. Outro problema prático: quando você gera a lista manualmente, é fácil confundir 91 com primo. 91 = 7 × 13, mas a divisão por 7 não é óbvia de cabeça. Eu gasto cerca de 3 minutos verificando cada número entre 80 e 100 antes de incluir na minha lista confiável. Se você está preparando material para impressão, recomendo usar uma ferramenta automatizada e revisar apenas os intervalos de 80 a 100 e 180 a 200, onde os falsos primos são mais frequentes.
Uso real em sala de aula
Eu distribuo uma tabela semi-preenchida — os primos até 50 já estão marcados, e os alunos completam até 100. Isso leva cerca de 15 minutos e fixa o conceito melhor do que apenas dar a lista pronta. Para exercícios de teoria dos números, peço que identifiquem quantos primos existem entre 500 e 600. A resposta correta é 11, mas muitos erram por não testar divisibilidade por 7 ou 13. Se você precisa da lista completa para consultar rapidamente, posso indicar que ela tem 168 elementos. Os primos mais próximos de 1000 são: 997, 991, 983, 977, 971. Note que 999 não é primo (divisível por 3 e 37), e 998 também não (par). A distância entre primos consecutivos varia — entre 991 e 997 há um gap de 6, que é relativamente grande para essa faixa.
Quando a lista falha
Existem casos em que ter a tabela não ajuda. Se um exercício pede para decompor 899 em fatores primos, saber que 899 não está na lista de primos até 1000 é apenas o começo. 899 = 29 × 31, uma fatoração que exige testar divisores até a raiz quadrada de 899, cerca de 29,9. Nesse ponto, a tabela já não é suficiente — é preciso aplicar o algoritmo de Euclides ou inspeção direta de divisibilidade. Para quem trabalha com criptografia RSA, números primos de 1 a 1000 são irrelevantes. Os valores usados começam em torno de 10^100. Mas entender como gerar e validar primos pequenos é fundamental para compreender por que algoritmos mais avançados existem. Sem essa base, o teste de primalidade de Fermat parece mágica, quando na verdade é apenas uma extensão lógica do que você aprendeu com o crivo.
Erros frequentes que eu corrijo
Alunos costumam achar que 51 é primo porque não é divisível por 2, 3 ou 5. Na verdade, 51 = 3 × 17. Outro erro comum: considerar 27 primo por confundir com 29. Eu peço que verifiquem somando os dígitos — se a soma é divisível por 3, o número também é. 5 + 1 = 6, então 51 é divisível por 3. Esse truque economiza cerca de 2 minutos por número na verificação manual. Se você está revisando para uma prova e quer uma lista confiável, recomendo gerar usando código Python simples, não confiar em tabelas prontas da internet que podem ter erros de digitação. Um script de 5 linhas leva 0,3 segundos para rodar e garante que nenhum múltiplo escapou do crivo. Eu gasto 10 minutos por semana apenas testando e validando minhas listas antes de usá-las em materiais didáticos.
