Como saber na prática se um número é primo ou composto
Muita gente trava na hora de classificar números pequenos, e chega a parecer estranho porque deveria ser simples. A questão é que existe uma diferença entre saber a definição de primo e conseguir aplicar isso de forma rápida quando você está olhando para um número qualquer no dia a dia. Vou explicar do jeito que funciona na prática, sem enrolação.
21 é primo ou composto
O número 21 é composto, não primo. A resposta direta é essa. Para entender por quê, basta testar a divisão por números menores que a raiz quadrada de 21, que é aproximadamente 4,58. Ou seja, você só precisa tentar dividir por 2, 3 e 4. Ao dividir 21 por 3, o resultado é exato: 7. Isso significa que 21 tem pelo menos quatro divisores naturais: 1, 3, 7 e 21. Um número primo, pela definição correta, teria exatamente dois divisores. Então 21 encaixa perfeitamente na categoria de composto. A fatoração prima de 21 é 3 × 7. Esse é um detalhe importante porque mostra que ambos os fatores são, sim, números primos. Quando você decompõe um composto em fatores primos, chega sempre nessa situação: todos os fatores finais são primos, mas o número original nunca será primo por causa disso.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Eu já vi muita gente errar nesse tipo de classificação porque confunde o critério. Um erro comum é achar que números ímpares são automaticamente primos. 21 é ímpar, então essa lógica falha imediatamente. Outro erro é parar no teste de divisão por 2 só e considerar o número primo se não for divisível por 2. Isso funciona para eliminar pares, mas não serve como teste completo. Você precisa testar todos os primos até a raiz quadrada do número, não apenas o 2. Na prática, quando eu preciso verificar rapidamente se um número é primo ou composto, uso um método que envolve calcular a raiz quadrada e testar divisões sucessivas pelos primos menores ou iguais a esse resultado. Para 21, a raiz é cerca de 4,58, então testo 2, 3 e 5. O 2 não divide, o 3 divide perfeitamente e pronto:Composite encontrado. Esse método funciona bem para números até algumas centenas. Acima disso, a coisa fica mais trabalhosa e aí você parte para testes probabilísticos como Miller-Rabin, que são usados em criptografia, mas isso já é outro nível.
Um detalhe que pouca gente menciona e que eu aprendi na marra: o número 1 não é primo nem composto. Ele é uma unidade. Isso causa confusão porque a definição de primo exige exatamente dois divisores, e o 1 tem apenas um. Quando você está montando uma tabela de primos ou escrevendo código para gerar sequências, esquecer dessa exceção pode gerar bugs chatos que demoram para aparecer. Outro ponto prático que vale a pena saber é que números compostos têm utilidade própria. A criptografia RSA, por exemplo, depende inteiramente do fato de que fatorar números compostos grandes em seus fatores primos é computacionalmente difícil. Se 21 fosse primo, não haveria problema de fatoração para resolver, e o sistema não funcionaria. A segurança depende dessa dificuldade. Números compostos são a base de algo que protege dados todo dia.
Se o seu objetivo é só saber a classificação de forma rápida, o teste de divisibilidade por primos até a raiz quadrada é o caminho mais confiável e simples. Não existe atalho mágico que funcione para todos os números, e quem promete isso está vendendo conversa. Para números pequenos como 21, faça as contas na mão mesmo. Para números grandes, use ferramentas específicas como o algoritmo de trial division programado ou, se precisar de velocidade extrema, métodos probabilísticos.
