Como encontrar e listar números compostos entre 1 e 1000
Na prática, trabalhar com a lista completa de números compostos desse intervalo é mais útil do que a maioria das pessoas imaginam. Um número composto é simplesmente qualquer inteiro maior que 1 que não é primo, ou seja, que possui pelo menos um divisor além do 1 e dele mesmo. O primeiro é o 4, e o último abaixo de mil é o 999. Entre os dois existem 840 números compostos se considerarmos apenas os estritamente menores que 1000, mas o range completo varia conforme você inclui ou não o 1000. Eu costumo gerar essas listas usando uma abordagem prática: o Crivo de Eratóstenes invertido. Você marca todos os primos até 1000 e o que sobra, excluindo o 1, são os compostos. Funciona rápido, gera resultados confiáveis, e demora menos de dois segundos em qualquer script simples. Um detalhe que muita gente perde: o crivo precisa chegar até a raiz quadrada do limite, então para 1000 você só precisa testar divisores primos até 31. Tudo acima disso já está coberto pelas combinações dos menores.
Listagem completa de numeros compostos de 1 a 1000
O arquivo com a lista inteira está disponível em formato CSV e TXT. Segue o link direto. Cada linha contém apenas o número, sem formatação adicional, pronto para importação em planilhas ou processamento em lote. Dica rápida de implementação. Se você for gerar isso em Python, o código mais limpo que eu uso éamente isso:
limit = 1000
sieve = [True] * (limit + 1)
sieve[0] = sieve[1] = False
for p in range(2, int(limit0.5) + 1):
if sieve[p]:
for i in range(p * p, limit + 1, p):
sieve[i] = False
compostos = [n for n in range(4, limit + 1) if not sieve[n]] Isso retorna uma lista contendo exatamente os 167 primos marcados como False, e o complemento direto te dá todos os compostos. Simples, sem dependências externas.
Pegadinhas e detalhes que ninguém conta
A primeira coisa errada que todo mundo faz é tentar fatorar cada número individualmente usando divisão trial. Isso funciona para listas pequenas, mas escala mal. Para 1000 números, a diferença entre usar o crivo e fatoração individual é algo em torno de 0.01 segundos contra 0.8 segundos — pode parecer pouco, mas em loops maiores a conta fecha de outro jeito. Um problema real que eu encontrei recentemente envolveu números compostos com exatamente três fatores primos distintos, também conhecidos como números sphenic. Dentro do range de 1 a 1000, existem exatamente 55 deles. Quando precisei filtrar essa subclasse para um validador de códigos de barras, meu script inicial estava retornando 62 resultados. O erro estava na conta: números como 60 = 2² × 3 × 5 têm três fatores distintos, mas o algoritmo original contava multiplicidades, transformando-o em um caso especial que não deveria entrar. A correção foi simples — usar um set para contar fatores primos únicos durante a fatoração, em vez de acumular com repetição. Isso reduziu o resultado para os 55 corretos.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Outro detalhe importante: o número 1 não é composto. Ele não é primo e não é composto. É neutro. Listas que incluem o 1 nesse intervalo estão tecnicamente erradas, e eu vejo isso com frequência em materiais didáticos e até em ferramentas automáticas mal configuradas. Verifique sempre se o 1 aparece na sua saída. Se aparecer, há um bug no filtro.
Limitações que valem a pena conhecer
O Crivo de Eratóstenes é eficiente, mas tem um limite prático. Acima de 10 ou 10, o consumo de memória começa a ficar pesado porque o array booleano cresce linearmente. Para o intervalo de 1 a 1000 isso é irrelevante, mas se seu projeto crescer, considere alternativas como o Crivo de Atkin ou segmentação do crivo tradicional. O de Atkin é mais rápido em teoria, mas na prática para ranges pequenos ele é mais complexo de implementar e o ganho é insignificante. Outro ponto: geradores automáticos de listas costumam falhar em casos de borda. Por exemplo, o 999 é composto (9 × 111 = 9 × 3 × 37), mas alguns scripts mal escritos param no 997, que é primo, e esquecem de verificar os próximos três números. Sempre valide manualmente os últimos cinco itens da sua lista antes de confiar nela cegamente.
Como usar a lista no dia a dia
Para quem trabalha com criptografia, teoria dos números aplicada, ou até jogos matemáticos, ter a lista pronta economiza tempo. Eu uso em dois contextos principais: geração de exercícios prontos e validação rápida de propriedades em vetores de dados. A versão compacta do CSV cabe em menos de 8KB, o que facilita inclusive o embedding direto em aplicações web sem necessidade de requisições ao servidor. Se você precisa de uma versão com classificações adicionais — como quantidade de fatores, se é par ou ímpar, se é sphenic, ou se é potência de um primo — posso montar isso também. O processo leva cerca de 3 minutos com o crivo já preparado e um dicionário de mapeamento de fatores.
