21 É Primo Ou Composto

Uma vez por semana aparece isso de novo no fórum

Muita gente trava na hora de decidir se um número é primo ou composto, principalmente quando o número não é dos óbvios como 2, 3, 5, 7 ou 11. O 21 é primo ou composto? A resposta curta é: composto. Mas o interessante não é só saber isso, e sim conseguir chegar até essa conclusão de forma confiável, sem depender de memória ou chute. Vou explicar o método que eu uso, porque ele funciona na prática e evita erros que todo mundo comete pelo menos uma vez.

Como verificar na mão, passo a passo

O algoritmo é simples, mas tem um detalhe que as pessoas costumam pular e que gera confusão. Para testar se um número N é primo, você divide N pelos números primos menores ou iguais à raiz quadrada de N. Se nenhuma divisão for exata, o número é primo. Se pelo menos uma for, é composto. Pegando o 21 como exemplo:

• Raiz quadrada de 21 é aproximadamente 4,58
• Então você testa apenas os primos menores ou iguais a 4,58, ou seja, 2 e 3
• 21 dividido por 2 dá resto 1, então não é divisível por 2
• 21 dividido por 3 dá exatamente 7, então é divisível por 3
• Conclusão: 21 é composto

A parte que as pessoas erram é acha que precisam testar todos os números até a metade do valor. Isso é desperdício de tempo. Testar só os primos até a raiz quadrada já é suficiente e cobre todos os casos. Outro erro comum é esquecer de testar o 3 com base apenas no fato de o número ser ímpar. Todo número ímpar não é divisível por 2, mas isso não significa nada em relação ao 3. O 21 é o exemplo clássico disso: é ímpar, mas claramente divisível por 3.

O problema real que ninguém avisa

Quando eu comecei a trabalhar com criptografia e testes de primalidade, aprendi na prática que o método da raiz quadrada funciona bem para números pequenos, mas escala mal. Para um número de 20 dígitos, esse processo manual já se torna inviável. E existem casos onde a resposta parece óbvia até você conferir. Um exemplo que aconteceu comigo: há alguns anos precisei validar um número que eu achava ser primo porque não era divisível por 2, 3, 5, 7, 11 ou 13. A raiz quadrada era cerca de 31, então faltavam testar 17, 19, 23, 29 e 31. Quando cheguei no 17, vi que a divisão era exata. Era um número composto e eu tinha marcado como primo porque fui preguiçoso. Perdi duas horas rastreando o bug até perceber que o erro estava na validação inicial. A lição prática é: use a lista de primos conhecidos antes de calcular. Ter os primos até 100 memorizados ou anotados evita esse tipo de falha. E quando o número for maior que 10 mil, saia do método manual e use uma ferramenta adequada.

Regras práticas que funcionam

Existem critérios de divisibilidade que aceleram bastante a verificação antes mesmo de dividir: Se o último dígito é 0, 2, 4, 6 ou 8, o número é divisível por 2. Se a soma dos dígitos for múltipla de 3, o número é divisível por 3. Se terminar em 0 ou 5, é divisível por 5. Isso elimina rapidamente várias opções sem precisar fazer a conta inteira. Para o 21, a soma dos dígitos é 2 mais 1 que dá 3, então já sabemos que é divisível por 3. Esse atalho resolve o problema em três segundos.

Um detalhe técnico que poucos mencionam: o número 1 não é primo nem composto. Ele é unitário. Comecei a ver gente classificando o 1 como primo em materiais didáticos ruins, e isso causa confusão depois quando se estuda fatoração única. O 2 é o único primo par. Todos os outros primos são ímpares. O 9 é composto, não primo, apesar de parecer primo para quem decora a lista de cor sem entender o porquê.

Dica rápida para resolver qualquer caso de 21 é primo ou composto

Se você quer uma resposta definitiva sem depender de cabeça, pode usar calculadoras online de primalidade ou scripts simples. Um comando rápido em Python com a função isprime do sympy, por exemplo, responde em milissegundos. Também existem sites como o WolframAlpha que processam a fatoração completa e mostram todos os divisores. O link direto para verificar o 21 é primo ou composto usando fatoração completa está disponível em qualquer buscador colocando o termo exato. Resultados como o Math.is and Basic Calculator oferecem respostas imediatas com a tabela de divisores.

Por que isso importa no dia a dia

Saber diferenciar primo de composto parece coisa de aula de matemática do ensino fundamental, mas aparece em contextos reais. Programadores que trabalham com criptografia precisam entender isso no nível fundamental. Analistas de dados que manipulam IDs numéricos frequentemente precisam verificar primalidade para distribuir chunks ou particionar conjuntos de forma uniforme. E mesmo em entrevistas técnicas, essa pergunta aparece com frequência justamente porque testa o raciocínio lógico, não a decoreba. O que separa quem erra de quem acerta quase sempre é saber o método correto de teste e não depender da intuição. Intuição falha com números como o 21, o 51, o 57, que parecem primos mas não são. O 51 é 3 vezes 17. O 57 é 3 vezes 19. Ambos escapam da verificação rápida se você não lembrar de testar o 3. Se você estiver estudando o tema, o caminho mais direto é fixar os critérios de divisibilidade, decorar os primos até 100 e praticar com exemplos que enganam. O 21 é primo ou composto se responde composto, e o importante é conseguir justificar a resposta sem hesitar.