Gerando números primos até 1000: o que funciona na prática
Todo mundo que já precisou listar números primos até 1000 percebe rapidamente que existem duas abordagens principais: usar o Crivo de Eratóstenes ou testar cada número individualmente por divisibilidade. A diferença entre elas não é só teórica. É a diferença entre terminar em dois minutos e perder meia hora com código lento ou planilha travando. O Crivo de Eratóstenes é o método padrão porque ele elimina trabalho redundante. Em vez de dividir cada número por todos os possíveis fatores, você marca múltiplos de cada primo descoberto e descarta tudo o que sobrar. Para 1000, isso significa criar uma lista de 1000 posições, começar com o 2, riscar todos os pares acima dele, ir para o próximo número não-riscado (o 3), riscar seus múltiplos, repetir até chegar em 31 (a raiz quadrada de 1000), e pronto. O resultado é uma lista limpa com 168 primos.
Lista de numeros primos até 1000
Aqui está a lista completa. Não vou dar apenas os primeiros dez porque quem pede isso já quer o arquivo todo. São 168 números, e a distribuição não é uniforme: nos primeiros cem existem 25 primos, mas só há 15 na casa dos novecentos. Isso pode parecer óbvio, mas a sparsidade crescente causa problemas práticos quando você usa esses números como chaves de criptografia ou índices em tabelas hash sem ajustar a capacidade da estrutura. 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.
Como implementar o crivo de forma eficiente
A versão ingênua do crivo cria um array de booleanos de 0 a 1000 e itera sobre cada número. A versão correta começa o loop externo em 2, faz o loop interno pulando de i*i até N, e para quando i*i ultrapassa o limite. Pular a partir de i*i evita marcar o mesmo múltiplo várias vezes. Começar do 2 em vez do 3 também é importante porque muitos iniciantes pulam esse passo e acham que o algoritmo está "quebrado" quando números pares demais aparecem na saída. Em Python puro com uma lista de 1001 elementos, essa implementação roda em menos de 1 milissegundo. O gargalo real aparece quando você tenta fazer isso em batch, por exemplo, gerando crivos para múltiplos limites diferentes em loop. Aí o tempo sobe porque a alocação de memória vira o fator dominante, não a lógica em si. O workaround que eu uso é manter um único array global e estendê-lo conforme a necessidade, em vez de alocar um novo a cada chamada. Isso reduz o overhead de memória e evita fragmentation em sessões longas.
O erro que ninguém menciona
A maioria dos tutoriais ensina o crivo mas esquece de dizer que o número 1 não é primo. Já vi gente incluir o 1 na lista por descuido de implementação ou por copiar código que inicializa o array como True desde o início. Se você usa o crivo sem tratar explicitamente o índice 1 como False, ele vai aparecer na lista e qualquer teste de primalidade subsequente vai falhar silenciosamente. Na prática isso significa que um sistema de verificação de certificados ou um gerador de tokens pode aceitar entradas inválidas sem levantar erro. Outro problema comum é a escolha do tipo de dado para armazenar o crivo. Em JavaScript, arrays normais já funcionam bem até 1000. Em C ou Rust, usar int ao invés de bool ou bitset pode triplicar o uso de memória sem benefício real. Para 1000 a diferença é irrelevante, mas se o limite subir para 1 milhão, o uso de bitsets reduz a memória de cerca de 8 MB para 125 KB, e o tempo de execução cai proporcionalmente porque os dados cabem melhor no cache L1.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Quando o crivo não é a melhor opção
O crivo de Eratóstenes é ótimo para gerar todos os primos até um limite fixo como 1000. Mas ele tem limitações claras. Primeiro, ele exige memória O(N). Segundo, ele não funciona bem quando você precisa verificar a primalidade de um único número grande sem conhecer todos os menores. Terceiro, para limites acima de 10 milhões a abordagem baseada em crivo segmentado ou testes probabilísticos como Miller-Rabin são mais adequados. Se o seu objetivo é apenas testar se um número específico é primo, usar trial division até a raiz quadrada é mais rápido do que construir um crivo inteiro. Um teste de primalidade por divisão até sqrt(N) para um número na casa dos milhares leva microssegundos. O crivo leva o mesmo tempo, mas com overhead de inicialização desnecessário. A escolha do método depende do volume de trabalho, não da elegância teórica.
Precisão e verificação
Para validar que a lista está correta, um procedimento simples é somar os 168 primos e conferir se o resultado bate com a soma conhecida. A soma dos números primos até 1000 é 76127. Esse número aparece na OEIS como A007504, então qualquer lista incompleta ou duplicada vai fugir desse total. Outra verificação prática é contar quantos primos existem entre 900 e 1000: são exatamente 14. Se sua lista mostrar 13 ou 15, algo está errado. Duplicatas são o erro mais frequente em implementações manuais. Elas acontecem quando o loop de marcação dos múltiplos começa do i em vez de i*i ou quando há um bug de índice em linguagem com base zero. A correção é simples: iniciar o loop interno em i*i e limitar o índice superior em N-1. Com isso, cada múltiplo é marcado exatamente uma vez pelo menor primo fator. Nada extra, nada perdido.
Alternativas para outras línguas e contextos
Se você estiver trabalhando em um ambiente onde Python ou JavaScript não estão disponíveis, a lógica do crivo se traduz diretamente para C, Go, Java, Rust, ou até Excel. Em Excel, uma coluna de valores de 1 a 1000 combinada com uma fórmula que verifica resto zero para todos os candidatos até sua raiz quadrada gera a lista em minutos sem código. Em banco de dados SQL, uma CTE recursiva pode construir a sequência, mas a performance cai drasticamente além de 10.000 linhas. Para 1000 ainda é aceitável. O que vale lembrar é que números primos até 1000 são frequentemente o primeiro passo em projetos maiores. Eles servem como base para testes de unitários em bibliotecas criptográficas, como entrada para exercícios de análise de dados, e como referência para calibrar algoritmos de geração de números aleatórios. Nenhum desses usos exige complexidade adicional. O crivo simples resolve tudo com margem de sobra, desde que o índice 1 seja tratado como não-primo desde o início.
Se precisar do arquivo completo em formato CSV, JSON ou texto puro, a lista acima pode ser convertida com uma linha de código. O formato mais útil depende do sistema de destino: JSON para APIs, CSV para planilhas e banco de dados, e texto simples para logs e processamento batch. A escolha não altera o conteúdo, só a forma como você o consome depois.
