Como listar números primos de 1 a 1000 na prática
Acredito que a maioria das pessoas que precisa dos números primos de 1 a 1000 chega aqui querendo simplesmente a lista pronta. Eu entendo. Na prática, você tem duas opções: pegar uma lista pronta ou gerar a sua própria. Vou explicar ambas, porque saber gerar evita problemas quando a lista da internet vem com erro — e isso acontece com mais frequência do que o comum.
Listas de números primos de 1 a 1000
Existem alguns sites que oferecem a lista completa. A maioria é confiável, mas já me deparei com arquivos onde o 297 estava incluso (297 = 3 × 99, claramente não primo) e outros onde faltava o 977, que é primo. A diferença entre confiar cegamente e verificar rapidamente é de cerca de dois minutos. Se o seu trabalho depende disso — criptografia básica, exercícios acadêmicos, testes de software — vale a pena validar. O Sieve of Eratosthenes (crivo de Eratóstenes) é o método padrão. Você cria uma lista de 1 a 1000, marca o 1 como não primo, depois começa do 2 e elimina todos os múltiplos de 2. Vai para o próximo número não marcado, que é o 3, e elimina seus múltiplos. Repete até chegar em sqrt(1000), que dá aproximadamente 31.6, então você para no 31. Os números que restarem marcados são primos.
Isso gera 168 primos no total. Não é muita coisa para processar manualmente, mas fazer manualmente é propenso a erro. Eu fiz essa lista em Python uma vez com um script simples de crivo, e em outro projeto precisei adaptar para verificar se um número específico era primo usando divisão até a raiz quadrada. O tempo de execução para 1000 é insignificante — menos de um milissegundo na maioria das máquinas.
👉 Clique no botão abaixo para saber mais sobre o assunto!
O problema que ninguém conta
Aqui vai algo que livros didáticos ignoram: o 1 não é primo. Já vi lista de primos começando pelo 1 em materiais didáticos amadores, e isso gera confusão real quando alguém tenta usar esses primos para fatoração ou criptografia de brinquedo. Lembre-se disso e sempre verifique se a lista que você baixou começa em 2. Outro detalhe prático: pares maiores que 2 nunca são primos. Isso reduz pela metade o trabalho se você estiver implementando o crivo. Além disso, todo primo maior que 3 pode ser escrito na forma 6k ± 1. Isso não significa que todo número nessa forma é primo — 25 = 6×4 + 1, por exemplo, não é primo — mas serve como filtro rápido antes de fazer a verificação completa.
Lista completa dos primos de 1 a 1000
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, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997. São exatamente 168 números. Se você precisa disto para algum programa, basta copiar e colar, mas de novo: valide antes de depender disso em produção. Já vi gente usar listas copiadas de fóruns sem checar e encontrar erros de digitação que quebravam cálculos inteiros.
Quem precisa disso para criptografia ou testes
Se o seu objetivo é gerar chaves RSA ou testar algoritmos, não use essa lista fixa. Números primos de 1 a 1000 são pequenos demais para qualquer aplicação real. O menor primo de 4 dígitos é 1009, e chaves RSA modernas usam primos com centenas de dígitos. Use geradores probabilísticos como Miller-Rabin quando for para além desses mil primeiros. Para testes unitários, porém, essa lista é útil como conjunto de entrada conhecido — você sabe exatamente quantos primos existem e quais são, então dá para validar seu código contra um gold standard.
