Números Primos E Compostos Exercícios

Entendendo números primos e compostos na prática

A maioria dos alunos trava na hora de diferenciar um primo de um composto porque aprende a definição de cabeça mas não consegue aplicar de forma rápida. Eu já vi gente passar de 3 minutos testando o número 97 como primo quando deveria levar uns 15 segundos no máximo. O problema não é a conta em si. É a falta de um método estruturado. Vamos começar pela parte que todo mundo esquece: o número 1 não é primo nem composto. Ele é uma unidade. Se sua prova ou exercício considerar 1 como primo, o gabarito está errado. Já vi isso acontecer em material escolar de verdade. Anote isso num cantinho do caderno porque cai com frequência.

Número primo é aquele que tem exatamente dois divisores distintos: o 1 e ele mesmo. Número composto tem três ou mais divisores. Simples assim na teoria. Na prática, você precisa saber testar rápido sem depender de calculadora.

números primos e compostos exercícios com resolução comentada

Aqui vai um exercício que sempre gera confusão. Classifique o número 51 como primo ou composto. A tentação é dizer primo porque ele não é par e termina em 1 ou 5. Erro comum. 51 dividido por 3 dá exatamente 17. Três vezes dezessete é cinquenta e um. Então 51 é composto. Tem quatro divisores: 1, 3, 17 e 51. Esse é um dos casos que eu mais vejo os alunos errarem. O número 51 parece primo à primeira vista porque não tem nenhum fator óbvio como 2, 5 ou 10. A regra prática é: some os dígitos. Se a soma for divisível por 3, o número todo é divisível por 3. Cinco mais um dá seis. Seis é divisível por três. Logo, 51 também é.

Agora um exemplo mais direto. O número 37 é primo? Você testa divisão por 2, não divide. Por 3, a soma dos dígitos é dez, então não divide. Por 5, não termina em 0 ou 5. Por 7, sete vezes cinco é trinta e cinco, sobra dois. Não divide. A partir daí você para porque a raiz quadrada de 37 é aproximadamente 6,08. Você só precisa testar primos até a raiz quadrada do número. Como nenhum primo menor ou igual a 6 divide 37, ele é primo. Esse truque da raiz quadrada é o que mais economiza tempo. Para testar se 199 é primo, você só precisa verificar divisibilidade pelos primos até aproximadamente 14, que é a raiz quadrada de 199. Os primos são 2, 3, 5, 7, 11 e 13. Teste um por um. Se nenhum dividir, o número é primo. Em vez de testar todos os números de 2 a 198, você faz no máximo seis divisões.

Outro ponto que poucos alunos dominam é a crivo de Eratóstenes para gerar primos até um certo limite. Se a questão pedir todos os primos menores que 100, não tente decorar. Faça o cravo rapidamente. Escreva os números de 1 a 100, risque o 1, risque todos os pares a partir do 4, risque os múltiplos de 3 a partir do 9, depois os de 5 a partir de 25, e os de 7 a partir de 49. Os que sobrarem são os primos. Leva uns dois minutos fazer isso numa folha e garante acerto total. Tenho um caso específico que lembro bem. Um aluno estava resolvendo uma lista de números primos e compostos e classificou 2 como composto porque era par e pensou que todo par maior que 2 seria composto. Eu disse a ele para lembrar que 2 é o único número par que é primo. Todos os outros pares são divisíveis por 2 e por si mesmos e por 1, então têm pelo menos três divisores. Esse detalhe parece óbvio depois que você fala, mas na hora da prova as pessoas esquecem.

Outra situação que aparece muito é confusão entre primo e ímpar. Números ímpares não são necessariamente primos. 9 é ímpar e composto. 15 é ímpar e composto. 21 é ímpar e composto. A única interseção entre primos e ímpares é que todos os primos exceto o 2 são ímpares. O inverso não vale. Quando o exercício pede para decompor um número composto em fatores primos, o método da árvore de fatores ou a divisão sucessiva por primos funciona bem. Vou usar o 360 como exemplo. Divida por 2, dá 180. Divida por 2 de novo, dá 90. Divida por 2 outra vez, dá 45. Agora 45 não é divisível por 2. Vá para o 3. Quarenta e cinco dividido por 3 dá 15. Quinze dividido por 3 dá 5. Cinco é primo. A fatoração completa é 2 elevado a 3 vezes 3 elevado a 2 vezes 5. Esse procedimento resolve qualquer número composto que cair na prova.

O que realmente diferencia quem acerta rápido de quem leva tempo é o domínio das regras de divisibilidade. Saber que um número é divisível por 4 quando os dois últimos algarismos formam um múltiplo de 4, ou que é divisível por 9 quando a soma dos dígitos é múltipla de 9, corta trabalho pela metade. Sem essas regras, você acaba fazendo divisão longa demais. Se você quer praticar, monte uma lista com números variados. Misture primos pequenos como 7, 13 e 19 com compostos aparentemente primos como 51, 57 e 77. Setenta e sete muitas pessoas acham primo, mas é 7 vezes 11. Cinquenta e sete é 3 vezes 19. Esses são os que mais pegam em provas porque parecem primos.

O maior limitação desse tipo de exercício é que ele não prepara para problemas mais avançados onde a primality testing precisa ser feita com números grandes, como os usados em criptografia. Para números acima de dez mil, testar divisores manualmente vira uma perder de tempo. Nesses casos, algoritmos como Miller-Rabin são o padrão. Mas isso já é outra conversa. Para o ensino fundamental e médio, o método de testar divisores até a raiz quadrada com ajuda das regras de divisibilidade resolve tudo que você vai encontrar. Se estiver estudando para concurso ou prova escolar, faça pelo menos trinta exercícios de classificação e dez de fatoração prime. Isso cobre a maioria dos cenários que aparecem. A velocidade vem com a repetição. No começo pode levar um minuto por número. Depois de algum tempo você classifica na cabeça em dez segundos.