Números Compostos De 1 A 100

O que são números compostos e por que a maioria das listas que você encontra na internet está incompleta ou mal explicada

Um número composto é qualquer inteiro maior que 1 que não é primo, ou seja, que tem mais de dois divisores. Parece simples quando você lê isso pela primeira vez, mas na prática há uma série de casos que confundem pessoas que estão começando a estudar o assunto. O número 1, por exemplo, não é primo nem composto. Ele é uma unidade. Isso aparece em quase todas as listas erradas que circulam online. Para determinar se um número é composto, você verifica quantos divisores ele tem. Se tiver exatamente dois divisores — o 1 e ele mesmo — é primo. Se tiver três ou mais, é composto. A regra básica é sempre a mesma, mas o que todo mundo esquece é que você não precisa testar todos os números possíveis como divisores. Basta testar até a raiz quadrada do número em questão.

Como identificar números compostos de 1 a 100 passo a passo

Vou mostrar como fiz isso na prática, porque a teoria sozinha não ajuda muito quando você precisa classificar cem números de forma consistente. O primeiro passo é listar os números de 1 a 100. O segundo é eliminar manualmente os primos usando o crivo de Eratóstenes, que funciona assim: comece pelo 2, risque todos os seus múltiplos, depois vá para o próximo número não riscado, que é o 3, e risque seus múltiplos, e repita o processo até chegar em 10. Os números que sobrarem são primos, e tudo que foi riscado após o 1 é composto. Aqui está onde a maioria das pessoas erra ao fazer isso manualmente. Elas riscam múltiplos demais ou de menos, principalmente quando chegam nos números entre 50 e 100. Eu já vi gente deixar passar o 57, que é 3 vezes 19, e considerar primo por engano. Ou então classificar o 91 como primo, quando na verdade é 7 vezes 13. Esses dois casos aparecem com frequência porque nenhum dos fatores é imediatamente óbvio.

Minha recomendação prática: em vez de confiar apenas na intuição, use divisibilidade por números pequenos como regra de triagem. Se o número termina em 0 ou 5, é divisível por 5. Se a soma dos dígitos é divisível por 3, o número todo é divisível por 3. Se é par, é divisível por 2. Esses filtros eliminam a maior parte dos compostos rapidamente e reduzem o trabalho para os casos realmente difíceis. Depois de aplicar os filtros básicos, sobram poucos números para análise individual. No intervalo de 1 a 100, os compostos são: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 49, 50, 51, 52, 54, 55, 56, 57, 58, 60, 62, 63, 64, 65, 66, 68, 69, 70, 72, 74, 75, 76, 77, 78, 80, 81, 82, 84, 85, 86, 87, 88, 90, 91, 92, 93, 94, 95, 96, 98, 99, 100. São 74 números compostos no total, contando o 1 como excluído.

Números primos de 1 a 100 como contraponto

Ter a lista de primos à mão facilita muito o trabalho. São exatamente 25 primos no intervalo: 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. A relação é direta: 100 números no total, menos 1 (que não é nem primo nem composto), menos 25 primos, resulta em 74 compostos. Essa conta serve de verificação rápida para qualquer lista que você encontrar. O que poucas pessoas mencionam é que existem compostos que parecem primos. Chamamos esses de pseudoprimos em certos contextos, embora o termo técnico exato varie conforme a área. No nível de 1 a 100, os principais candidatos a fraude são 57, 91 e também 121, que já está fora do intervalo. O 57 enganou muita gente quando eu estava aprendendo porque 5 mais 7 dá 12, que é divisível por 3, mas isso não é uma regra que salta aos olhos. O 91 é ainda pior porque 9 mais 1 dá 10, que não sugere nenhuma divisibilidade óbvia, e os fatores 7 e 13 não são triviais de perceber de cara.

Uma limitação importante que ninguém destaca

O crivo de Eratóstenes funciona perfeitamente para intervalos pequenos como 1 a 100, mas começa a ficar inviável conforme o intervalo cresce. Para números acima de 10 mil, o método tradicional de risco manual perde eficiência rapidamente, e a partir de 1 milhão você praticamente precisa de suporte computacional. Isso não significa que o conceito deixa de ser válido, apenas que a execução manual passa a custar tempo demais. Se o seu objetivo é trabalhar com intervalos maiores, vale a pena aprender a fatoração em primes como alternativa, ou simplesmente usar scripts simples em Python que rodem o crivo automaticamente em frações de segundo. O método de fatoração em primeiros, aliás, é mais direto do que muita gente imagina. Você divide o número pelo menor primo possível repetidamente até chegar a 1. O resultado é a decomposição Prima do número. Números compostos têm pelo menos dois fatores primos na sua decomposição, enquanto primos têm apenas eles mesmos. Essa é a definição formal por trás de tudo, e saber aplicar isso resolve qualquer dúvida sobre um número específico sem depender de listas decoreba.

Se você precisa da lista completa em formato prático, pode gerar com um script de cinco linhas ou copiar das listas oficiais disponíveis em sites como o OEIS, que mantém a sequência A002808 exatamente para números compostos. O OEIS é uma fonte confiável porque é revisado por matemáticos e professores, diferente de muitos blogs que copiam listas uns dos outros sem verificar.