O teste de divisibilidade por 6 e outras armadilhas que ninguém te ensina
Só pra deixar claro desde já: a maioria dos exercícios sobre números primos que você encontra na internet foi feita por quem nunca pegou uma prova de alunos do ensino médio com cara de quem não dormiu há dois dias. A teoria tá certa, mas a aplicação prática nem sempre segue o roteiro. Eu já corrigi centenas deles e, pra ser honesto, sempre tem aquele exercício mal formulado que gera discussão nos comentários. O conceito básico de número primo é simples demais pra merecer um resumo. Um número primo só tem dois divisores naturais positivos: ele mesmo e o número 1. O número 2 é primo, é o único par, e pronto. A partir daí o negócio começa a complicar de verdade quando você precisa testar primalidade em números maiores.
Vou explicar primeiro o método que eu costumo usar na prática, antes de qualquer definição formal. Quando eu preciso verificar se um número é primo sem calculadora — o que acontece mais do que deveria em prova escrita — eu uso o método da crivo reduzido. Você divide o número candidato pelos primos sucessivos (2, 3, 5, 7, 11...) até chegar na raiz quadrada dele. Se nenhuma divisão der resto zero, o número é primo. É isso. O erro comum é continuar dividindo até o infinito, o que consome tempo e ainda causa dúvidas em candidatos que são produto de dois primos grandes. Exemplo rápido. Quer saber se 127 é primo? A raiz quadrada de 127 fica entre 11 e 12, então você testa apenas os primos até 11. 127 dividido por 2 dá resto. Por 3 dá resto. Por 5 dá resto. Por 7 dá resto. Por 11 dá resto também. Pronto, 127 é primo. Leva uns 40 segundos no máximo.
exercicios sobre números primos do dia a dia
Aqui vão alguns exercícios típicos que aparecem com frequência, acompanhados do que realmente importa saber pra resolver e não apenas copiar a resposta. O primeiro tipo cobra identificação de primos em uma lista. Dado o conjunto {37, 51, 63, 79, 91}, quais são primos? A gente resolve testando divisão por primos até a raiz. 37: raiz entre 6 e 7, testa 2, 3, 5 — todos com resto. Primo. 51: dá pra perceber logo que 5 mais 1 é 6, então é divisível por 3. 51 é 3 vezes 17, não é primo. 63: soma dos dígitos é 9, divisível por 3, então não é primo. 79: raiz entre 8 e 9, testa 2, 3, 5, 7 — todos com resto. Primo. 91: aqui tem uma pegadinha clássica. A maioria dos alunos diz que é primo porque a raiz é cerca de 9,5 e eles param nos primos pequenos. Mas 91 dividido por 7 dá exatamente 13. Não é primo. A lição aqui é: pare de calcular a raiz quadrada de cabeça e teste sistematicamente até o último primo menor ou igual à raiz. O segundo tipo é decomposição em fatores primos. Fatorar 360 é um exercício padrão, mas eu vou mostrar o jeito prático. Você vai dividindo pelo menor primo possível: 360 por 2 resulta 180, por 2 novamente 90, por 2 mais uma vez 45, agora por 3 resulta 15, por 3 de novo 5, e 5 é primo. Então 360 = 2³ × 3² × 5. Esse domínio de fatoração é a base pra MDC, MMC, contagem de divisores e praticamente tudo mais que cai em provas.
O terceiro tipo envolve o famoso crivo de Eratóstenes. O exercício pede geralmente listar todos os primos até 100. Você escreve os números de 1 a 100, marca o 1 como não primo, elimina os múltiplos de 2, depois os de 3, depois os de 5 e os de 7. Pronto, os que sobraram são primos. Parece simples, mas o truque é saber até qual primo você precisa crivar. Para números até 100, basta chegar no 7 porque 11 ao quadrado já passa de 100. Muita gente criva até 9 ou até 10, o que é inútil e demora mais tempo que o necessário. Uma aplicação que os livros costumam deixar de lado mas que aparece bastante em exercícios avançados é a relação entre primos e problemas de combinação. Quantos números primos existem entre 100 e 200? A resposta exata é 21. Não adianta decorar esse número, mas serve como referência. Se o exercício pedir quantos primos há entre 200 e 300, a resposta também é 21. Entre 800 e 900 a resposta pula para 14. A densidade dos primos cai conforme o número aumenta, e esse é um ponto que poucas bancas cobram diretamente mas que faz diferença em questões de múltipla escolha.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Outro exercício recorrente é provar ou desmentir afirmações. "Todo número ímpar maior que 2 é primo." Errado, basta mostrar 9 como contraexemplo. "A soma de dois primos é sempre par." Também errado, porque 2 mais 3 dá 5. "Entre dois números primos consecutivos maiores que 3 sempre há um número divisível por 6." Esse é verdadeiro e interessante, mas requer mais elaboração. A ideia é que primos maiores que 3 têm forma 6k ± 1, então dois primos consecutivos ficariam nas posições 6k - 1 e 6k + 1, sobrando o múltiplo de 6 no meio. Exercícios desse tipo exigem mais maturidade matemática e aparecem em olimpíadas. Eu tenho uma experiência específica que vale a pena contar. Um aluno trouxe pra correção um exercício onde precisava encontrar todos os primos p tais que p + 10 e p + 14 também fossem primos. A maioria tentava chute e erro até cansar. Eu mostrei o caminho: todo primo maior que 3 pode ser escrito como 6k ± 1. Se p = 6k + 1, então p + 14 = 6k + 15 = 3(2k + 5), que é divisível por 3 e maior que 3, logo não é primo. Se p = 6k - 1, então p + 10 = 6k + 9 = 3(2k + 3), também divisível por 3. A única exceção é p = 3, que funciona porque 3, 13 e 17 são todos primos. A resposta é um único número. Esse tipo de raciocínio por análise modular é o que separa quem decora exercícios de quem consegue resolver o que nunca viu antes.
Um pitfall avançado que eu vejo bastante: confundir números primos relativos com números primos entre si. Dois números são primos relativos quando o MDC deles é 1, mas cada um individualmente pode não ser primo. Por exemplo, 8 e 9 são primos relativos, mas nenhum dos dois é primo. Esse erro aparece repetidamente em questões de teoria dos números básicas e custa pontos caro em provas. Outro problema comum nos exercícios é a questão do 1. O 1 não é primo e não é composto. Ele é uma unidade. Em exercícios que pedem para classificar números como primo, composto ou outro, muita gente erra colocando 1 como primo por memória deficiente. Eu vejo isso em todo ano letivo, sem exceção. A dica é memorizar que o menor primo é 2, não 1. E saber que 2 é o único primo par. Se um exercício diz "liste todos os primos pares", a resposta é o conjunto {2}, nada mais.
Para quem quer praticar, os exercícios mais relevantes ficam concentrados em três formatos: identificação em intervalos, fatoração e problemas de teoria elementar com justificativa. Sites como Khan Academy e livros didáticos tradicionais oferecem bons bancos de questões, mas o cuidado é escolher exercícios que peçam demonstração, não apenas resposta numérica. Resolver apenas para conferir a resposta no final do livro ensina pouco. O ganho real vem quando você escreve o raciocínio passo a passo, especialmente nos casos onde a resposta não é óbvia. Se você estiver se preparando para um concurso ou olimpíada, foque nos temas de divisibilidade, crivo de Eratóstenes otimizado, decomposição em fatores primos e problemas de análise modular simples. Esses três pilares respondem por cerca de 70% das questões sobre números primos em testes objetivos. Questões mais elaboradas sobre distribuição de primos ou conjecturas famosas aparecem raramente e demandam muito mais tempo de estudo do que o retorno justifica, a menos que o foco seja especificamente competição avançada.
Um recurso prático que eu recomendo é manter uma tabela pessoal de primos até 1000. Decorar os primeiros 25 primos (até 97) é essencial e leva uns dez minutos. Ir além disso é útil para problemas que chegam perto dessa faixa. Com essa tabela anotada, exercícios de fatoração e teste de primalidade passam de algo que leva minutos para algo que leva segundos, e isso faz diferença real em condições de prova com tempo limitado. Os exercícios sobre números primos em si são bem diretos na maioria das vezes. A dificuldade não está na operação, mas em não cair nas armadilhas conceituais que eu listei aqui. Se você domina o teste até a raiz quadrada, sabe fatorar rapidamente, distingue primo de primo relativo e lembra que 1 não é primo, você já está à frente da maioria que se candidata a essas provas. O resto é prática até o automatismo.
