Quatro Primeiros Números Compostos Maiores Que 20 Em Ordem Crescente

Encontrando números compostos acima de vinte

Você já se pegou precisando listar números compostos de forma sequencial e percebeu que a cabeça falha quando o número sobe? Não é algo que se decora. É mais prático entender o processo do que tentar memorizar uma sequência que não tem padrão óbvio. Um número composto é simplesmente aquele que não é primo, ou seja, tem pelo menos um divisor além de 1 e dele mesmo. A partir do vinte, a coisa começa a ficar interessante porque os primos e os compostos se alternam de forma aparentemente aleatória. Eu já precisei fazer esse tipo de listagem para configurar scripts de geração de dados de teste, onde o sistema exigia números com fatoração específica. Na prática, você vai passando por cada inteiro maior que vinte e testando se ele é divisível por algum número menor que sua própria raiz quadrada. Quando eu precisava fazer isso de forma repetida, comecei a notar que a lista dos quatro primeiros números compostos maiores que 20 em ordem crescente é 21, 22, 24 e 25. Parece simples até você chegar em números maiores e perceber que o trabalho de triagem cresce rapidamente.

Como cheguei nessa lista na prática

Dezesseis, dezenove, vinte, vinte e um. Já parou para pensar no que acontece nesses intervalos? Vou direto ao ponto. O vinte e um é divisível por três e por sete. O vinte e dois por dois e por onze. O vinte e três é primo, então cai fora. O vinte e quatro é obviamente composto, tem fatores demais. O vinte e cinco é cinco ao quadrado. Pronto, quatro números compostos. Se você quer confirmar por conta própria, pode escrever um script simples de trial division ou usar uma tabela de crivo pré-calculada. Um problema real que eu enfrentei foi quando precisei de uma lista contínua de compostos para validar a precisão de um gerador probabilístico de primos. O gerador estava falhando silenciosamente em certos intervalos porque a lógica de verificação interna confundia semiprimos com compostos comuns. A correção foi simples: em vez de tratar qualquer número não-primo como igual, eu precisava diferenciar semiprimos, que têm exatamente dois fatores primos, de compostos com três ou mais fatores. Isso mudou completamente a qualidade dos dados que eu gerava.

Pegadinhas comuns que todo mundo erra

A primeira é confundir números ímpares com composição automática. Vinte e um é composto, mas vinte e três é primo. Vinte e cinco é composto, mas vinte e sete também é, apesar de muitos acharem que não. A segunda é acreditar que a distância entre compostos é constante. Ela varia, e bastante. Às vezes você encontra dois compostos seguidos, como vinte e quatro e vinte e cinco, e em outros momentos a Sequência de primos se estende por alguns números antes de encontrar o próximo composto. Outra armadilha é o cálculo da raiz quadrada como limite de teste. Se você verificar divisores apenas até a raiz quadrada do número, está correto teoricamente, mas na prática precisa tomar cuidado com arredondamentos. Eu já vi código falhar porque usava conversão de float que truncava indevidamente. A solução foi usar integer square root ou comparar o quadrado do divisor com o número diretamente, sem passar por ponto flutuante. O resultado prático é que a lista dos quatro primeiros números compostos maiores que vinte é pequena, mas o exercício de verificar cada um ensina algo útil sobre como os números se comportam. Quando você escala para intervalos maiores, como achar os quatro primeiros compostos acima de cem ou mil, a diferença entre saber fatorar e chutar é enorme. Uma dica que realmente funciona é manter uma lista prévia de primos pequenos até sessenta e cinco, que cobre a raiz quadrada de qualquer número até quatro mil, e testar divisibilidade apenas por eles antes de partir para testes mais pesados. Isso reduz drasticamente o tempo de processamento quando você precisa lidar com listas longas.

Se você está começando agora, o mais honesto é aceitar que memorização não escala. O método de trial division com crivo de Eratóstenes como base funciona bem para intervalos pequenos e médios, mas para números acima de dez milhões, aí sim você precisa considerar algoritmos mais especializados. Ninguém ganha pontos por insistir em fazer tudo na mão quando existem ferramentas prontas. O importante é saber o que está acontecendo por trás da lista final, mesmo que seja apenas quatro números.