Primeiros passos com números primos
Números primos são aqueles que só se divisíveis por 1 e por eles mesmos. Parece simples no papel, mas na hora de criar exercícios práticos as coisas complicam. Eu já passei trabalho demais tentando montar listas de exercícios que realmente funcionassem para estudantes do ensino médio e da faculdade. O problema principal é que muita gente ensina da forma errada. Começam definindo, depois dão exemplos genéricos, e no final pedem para decorar. Isso não funciona. O certo é começar pela prática, mostrar o mecanismo primeiro, e só aí explicar a teoria por trás.
Exercicios sobre números primos para iniciantes
Vou te passar uma sequência que eu uso aqui no meu dia a dia. São exercícios que realmente fazem o aluno entender o conceito, não só memorizar definições. Exercício 1: Liste todos os números primos entre 1 e 50. Depois, verifique quais deles são também primos gêmeos (pares que diferem por 2, como 3 e 5).
Exercício 2: Dado o número 97, determine se ele é primo usando apenas o teste da divisão por 2, 3, 5 e 7. Mostre cada passo da conta. Exercício 3: Encontre todos os primos entre 100 e 150 usando o Crivo de Eratóstenes. Anote cada número que você eliminar e explique por quê.
Exercício 4: Prove que não existe um último número primo. Dica: use a construção clássica de Euclides, mas faça com números pequenos primeiro para entender o padrão. Exercício 5: Escreva um algoritmo em Python que verifique se um número é primo. Teste com os números 1, 2, 3, 4, 5, 97 e 100. Anote o tempo que cada um leva.
O exercício 2 é onde a maioria trava. Muita gente acha que precisa testar divisões até a raiz quadrada do número. A verdade é que para números pequenos como 97, testar 2, 3, 5 e 7 já resolve. Mas o aluno precisa entender o porquê disso funcionar. Eu sempre explico assim: se um número n tem um fator maior que n, então ele precisa ter outro fator menor que n. Por isso parar na raiz quadrada é suficiente. Sem essa explicação, o aluno decora a regra sem entender.
Outro ponto que gera confusão é o número 1. Ele não é primo. Sempre tem gente que coloca 1 na lista. Levei anos para parar de corrigir isso, mas ainda vejo estudante novo cometendo esse erro. Para o exercício 4, a prova de Euclides é elegante, mas pode assustar quem não está acostumado com raciocínio dedutivo. O jeito é mostrar primeiro com números pequenos. Suponha que os primos sejam só 2, 3, 5, 7. Multiplique todos e some 1: 2 × 3 × 5 × 7 + 1 = 211. Agora verifique se 211 é primo. Se for, acabou. Se não for, ele tem um fator primo que não estava na sua lista original.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Esse padrão se repete infinitamente. É impossível listar todos os primos porque sempre dá para encontrar um novo. No exercício 5, muitos alunos escrevem algoritmos ineficientes. Um teste ingênuo de 2 até n-1 funciona para números pequenos, mas vira pesadelo para valores grandes. O ideal é testar só até n e pular os pares depois do 2.
Segue uma versão eficiente em Python:
```python def eh_primo(n): if n < 2: return False if n == 2: return True if n % 2 == 0: return False i = 3 while i * i <= n: if n % i == 0: return False i += 2 return True ```Essa função testa no máximo 16 divisões para verificar se 997 é primo. Uma versão ingênua testaria 995 divisões. A diferença de velocidade é absurda para números grandes. Outro detalhe importante: existe uma função pronta no módulo sympy do Python que faz tudo isso. Se o seu objetivo é resolver exercícios rapidamente, use-a. Mas se o objetivo é aprender, escreva o algoritmo do zero pelo menos uma vez.
Os exercícios 1 e 3 trabalham habilidades diferentes. O primeiro treina reconhecimento de padrões. O terceiro treina organização e método sistemático. O Crivo de Eratóstenes é eficiente para encontrar todos os primos até um limite, mas fica inviável para limites muito altos. Já o teste de primalidade individual é melhor quando você precisa verificar apenas alguns números esparsos. Na prática, matemáticos usam uma combinação das duas abordagens. Geram uma tabela de primos com o crivo e depois fazem testes de primalidade sob demanda para os números que estão fora da tabela.
Se você está começando agora, recomendo fazer os exercícios 1, 2 e 5 na ordem. Depois, quando tiver confiança, parte para o 3 e o 4. O exercício 4 é mais conceitual e exige um nível diferente de maturidade matemática. Um erro comum é querer pular direto para os exercícios mais difíceis. Isso só gera frustração. Números primos têm uma beleza simples que se revela aos poucos. Quanto mais você pratica, mais natural fica reconhecer padrões e construir demonstrações.
Se tiver dificuldade com algum exercício específico, volte para os fundamentos. Releia a definição, refaça os cálculos passo a passo, e só depois tente avançar. Não adianta correr. A matemática não perdoa pressa.
