Números Primos E Compostos Exercícios

O que você precisa saber antes de começar a treinar

A maioria dos exercícios sobre números primos e compostos que eu vejo sendo passados para alunos do ensino fundamental e médio segue um padrão muito repetitivo: pedem para identificar se um número é primo ou composto, fazer a fatoração em fatores primos e às vezes calcular o MDC ou MMC. O problema é que o material Didático geralmente não avisa sobre as pegadinhas que aparecem nas provas reais. Eu passei anos corrigindo listas desses exercícios e já vi a mesma coisa acontecer centenas de vezes. Vamos começar pelo básico sem enrolação. Um número primo tem exatamente dois divisores naturais distintos: ele mesmo e o número 1. Um número composto tem mais de dois divisores. O número 1 não é primo nem composto. Isso todo mundo sabe, mas a aplicação prática é onde as coisas complicam.

Números primos e compostos exercícios

Aqui vai um exercício típico que parece simples mas carrega uma armadilha comum: decomponha o número 360 em fatores primos. A resposta correta é 2³ × 3² × 5. Muitos alunos param em 2² × 3² × 5 porque esquecem que 360 dividido por 4 dá 90, e 90 dividido por 2 dá 45, e 45 dividido por 3 dá 15, e 15 dividido por 3 dá 5. A contagem de fatores de 2 errada é o erro mais frequente nessa tipo de questão. Eu costumo sugerir fazer a divisão sucessiva anotando cada passo, porque isso reduz drasticamente a chance de erro. Outro exercício recorrente é encontrar o MDC entre dois números usando a fatoração prima. Pegue por exemplo MDC(48, 180). A fatoração de 48 é 2 × 3. A de 180 é 2² × 3² × 5. O MDC pega os fatores comuns com o menor expoente, então o resultado é 2² × 3 = 12. O erro comum aqui é confundir com o MMC, que pega os fatores comuns e não comuns com o maior expoente. Quando o aluno mistura as duas regras num prova, o problema aumenta.

Tem uma situação que eu encontrei recentemente e achei interessante compartilhar. Um aluno estava resolvendo exercícios que pedia para identificar todos os números primos menores que 100 usando o crivo de Eratóstenes. Ele fez o crivo corretamente, mas quando chegou na pergunta de quais eram primos entre 70 e 90, errou dois: disse que o 87 era primo quando na verdade 87 = 3 × 29. E disse que o 91 era primo, quando 91 = 7 × 13. A lição prática aqui é que o crivo de Eratóstenes funciona perfeitamente se você passar por todos os passos corretamente, mas para números acima de 50 a verificação rápida de divisibilidade por 3, 7 e 11 precisa ser feita manualmente como confirmação. Memorizar esses produtos deprimos pequenos ajuda muito. Um insight que poucos livros didáticos mencionam é que o teste de primalidade por tentativa de divisão só precisa chegar até a raiz quadrada do número. Se você quer saber se 397 é primo, não precisa testar divisores até 396. Basta testar até 397, que é aproximadamente 19,9. Você testa os primos 2, 3, 5, 7, 11, 13, 17 e 19. Nenhum divide 397 exatamente, então 397 é primo. Isso transforma um exercício que poderia levar tempo desnecessário em algo bem mais rápido, especialmente para números entre 100 e 1000 que aparecem frequentemente em listas de exercícios.

Outra nuance importante é a diferença prática entre primos e compostos em exercícios de combinatória. Quando uma questão pede para decompotar um número e usar os fatores para calcular quantos divisores totais existem, a fórmula é simples: some 1 a cada expoente da fatoração prima e multiplique os resultados. Para 360 = 2³ × 3² × 5¹, o número de divisores é (3+1)(2+1)(1+1) = 4 × 3 × 2 = 24 divisores. Essa técnica aparece muito em exercícios de olimpíadas de matemática e raramente é ensinada nos livros convencionais com clareza suficiente. Vou ser direto sobre as limitações também. O método de fatoração por tentativa de divisão funciona bem para números até alguns milhares, mas para números maiores como os que aparecem em criptografia RSA, ele simplesmente não é viável. Números com 200 dígitos ou mais precisam de algoritmos muito mais sofisticados como o crivo quadrático ou a curva elíptica de fatoração. Se você está resolvendo exercícios do ensino médio, esse método funciona. Se for lidar com numbers de grande porte, aí o cenário muda completamente.

Aqui estão alguns exercícios práticos para treinar, organizados do mais simples ao mais complexo: Exercício 1: Classifique como primo ou composto os números 17, 51, 97, 121, 223.

Exercício 2: Decomponha em fatores primos os números 84, 210, 720, 1001. Exercício 3: Calcule o MDC e o MMC entre 60 e 84 usando fatoração prima.

Exercício 4: Determine todos os divisores de 60 e verifique se a contagem bate com a fórmula dos expoentes. Exercício 5: Use o crivo de Eratóstenes para encontrar todos os primos até 200 e identifique os gaps entre primos consecutivos.

Exercício 6: Encontre dois números cujo MDC seja 12 e cujo MMC seja 720. Quantas soluções possíveis existem? Exercício 7: Verifique se 1009 é primo usando apenas a técnica da raiz quadrada.

Exercício 8: Mostre que todo número composto pode ser escrito como produto de primos de forma única, exceto pela ordem dos fatores. Use o número 1386 como exemplo concreto. Na prática, o que mais adianta é fazer os exercícios regularmente e entender o porquê de cada passo, não apenas decorar o algoritmo. A maior parte dos erros em provas acontece por pressa e por não verificar se o resultado faz sentido. Se a fatoração de um número composto resultou em outro composto, você errou. Se o MDC encontrado não divide ambos os números original, o cálculo está errado. São verificações rápidas que evitam pontos perdidos.