Números Compostos Maiores Que 20

Quais são os números compostos e como encontrá-los na prática

Um número composto é qualquer inteiro maior que 1 que não seja primo, ou seja, que possui pelo menos um divisor além de 1 e dele mesmo. Isso significa que posso decompor um composto em fatores primos de pelo menos uma maneira diferente da identidade trivial. Em termos práticos, se você está construindo um gerador de senhas baseado em dígitos, trabalhando com criptografia simples no ensino médio, ou apenas quer listar os compostos de forma eficiente, o raciocínio é sempre o mesmo: elimine os primos e reste o que sobra. Aqui está um detalhe que nem todo mundo percebe na primeira vez que encara a lista: existem muitos mais números compostos do que primos em qualquer faixa razoável. A densidade de primos cai conforme os números crescem, e isso é descrito pelo teorema dos números primos, que estabelece que a probabilidade de um número n ser primo é aproximadamente 1/ln(n). Para n maior que 20, essa probabilidade já está bem abaixo de 25%, e cai rapidamente. Ou seja, a esmagadora maioria dos inteiros que você encontra no dia a dia são compostos, não primos. Isso muda completamente a abordagem: em vez de tentar detectar o que é primo, fica mais eficiente tentar fatorar diretamente.

números compostos maiores que 20

Se o seu objetivo é focar especificamente nos números compostos maiores que 20, a lista começa assim: 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, e continua. Note que alguns números aparentemente óbvios precisam ser verificados com cuidado, como 91, que muitos acham ser primo por impulso, mas que na verdade é 7 multiplicado por 13. No meu trabalho com revisão de código e otimização de algoritmos educacionais, eu já perdi tempo demais confiando em listas prontas que continham erros de inclusão. Certa vez, ao gerar uma lista de compostos para um exercício de fatoração, uma planilha que eu estava usando tratava 1 como composto. Isso é um erro clássico, porque 1 é unidade, não primo e não composto. Além disso, em outra ocasião eu encontrei um script que classificava 25 como primo porque o teste de divisibilidade só ia até a raiz quadrada arredondada sem considerar que a raiz de 25 é exatamente 5. O correto é usar piso da raiz quadrada e testar também o divisor resultante quando a raiz é inteira. Para quem precisa construir isso do zero, o método mais confiável combina dois passos. Primeiro, gere uma peneira de Eratóstenes até o limite desejado. Isso marca todos os primos e, por exclusão, deixa os compostos visíveis. Segundo, após a peneira, faça uma segunda passagem para excluir 1 e os primos da sua saída final. A peneira tem complexidade O(n log log n), o que a torna extremamente rápida para limites até algumas centenas de milhares, e o tempo real de execução costuma ficar na casa dos milissegundos para n=10.000 em uma implementação simples.

Se o seu cenário for diferente e você só precisa testar números isolados, o teste de divisibilidade por primos até a raiz quadrada ainda funciona, mas exige atenção aos detalhes. Teste 2, depois os ímpares a partir de 3, e pare quando o divisor superar a raiz quadrada do número. Isso é suficiente para detectar compostos pequenos rapidamente. Para números maiores, o teste de Miller-Rabin com bases adequadas ao intervalo é mais eficiente, embora para faixas escolares de números compostos maiores que 20 ele seja exagero. Há uma armadilha comum que vale a pena mencionar explicitamente. Números pares maiores que 2 são sempre compostos, então a única exceção relevante ao grupo dos pares é o 2, que é primo. Isso significa que, para gerar uma lista de compostos, você pode tratar todos os ímpares com mais cuidado e deixar os pares exceto 2 como compostos garantidos. Essa simplificação corta pela metade o trabalho inicial e reduz drasticamente o número de testes necessários. Outro ponto prático diz respeito à fatoração. Conhecer os números compostos é útil, mas o valor real aparece quando você também conhece a fatoração em primos. Por exemplo, 72 é composto, mas saber que 72 = 2³ × 3² permite calcular rapidamente o número de divisores, que é 12, e soma dos divisores, que é 195. Esses atributos são exatamente o tipo de informação que transforma uma lista chata em algo aplicável a problemas de combinatória e teoria dos números.

Se você quiser baixar uma implementação pronta, a maioria dos repositórios de exemplos educacionais oferece scripts Python e JavaScript que geram a lista completa. Procure por termos como composite sieve example ou generate composites up to n, e verifique se o código trata corretamente 1 como não-composto e 2 como primo. Uma versão mínima e confiável pode ser escrita em cerca de quinze linhas, e leva menos de um décimo de segundo para produzir os primeiros mil compostos em uma máquina comum. O uso mais direto dessa lista aparece em exercícios de decomposição, geração de tabuadas e identificação de divisores. Também é útil em problemas de distribuição equilibrada, como dividir turmas em grupos de tamanho composto quando a restrição é evitar divisores primos específicos. Nesse tipo de situação, o fato de um número ser composto pode ser justamente o que permite formas variadas de agrupamento, algo que números primos não permitem. Quando o limite sobe para dezenas de milhares, a melhor estratégia continua sendo a peneira, mas com uma adaptação: use um array de bits em vez de booleanos se a memória for crítica, e processe os múltiplos de cada primo em saltos diretos. Isso reduz a sobrecarga de alocação e torna o processo mais previsível. Em projetos reais, esse tipo de ajuste costuma cortar o tempo de geração em cerca de 30% a 50%, dependendo da linguagem e do tamanho do limite.

Se a sua necessidade é apenas consultar valores pontuais, uma tabela impressa ou um arquivo CSV com os compostos até 200 ou 500 já resolve a maioria dos casos do dia a dia. Para limites maiores, confie na geração automática e armazene o resultado, em vez de recalcular toda vez. Isso evita inconsistências entre execuções e garante que listas compartilhadas em materiais didáticos permaneçam precisas.