Aprenda o método da raiz quadrada para descobrir se um número é primo de forma rápida e eficiente.
O que é um número primo?
Um número primo é um número natural maior que 1 que possui exatamente dois divisores positivos: o número 1 e ele mesmo.
Exemplos de números primos:
Já os números que possuem mais de dois divisores são chamados de números compostos.
Exemplos:
- 4 possui divisores 1, 2 e 4;
- 6 possui divisores 1, 2, 3 e 6;
- 9 possui divisores 1, 3 e 9;
- 12 possui divisores 1, 2, 3, 4, 6 e 12.
O número 1 é primo?
Não. O número 1 não é primo, pois possui apenas um divisor positivo: ele mesmo.
Para ser primo, o número precisa ter exatamente dois divisores positivos.
O único número primo par
O número 2 é o único número primo par.
Todos os demais números pares maiores que 2 são divisíveis por 2 e, por isso, possuem mais de dois divisores.
Como descobrir se um número é primo?
O método mais eficiente para verificar se um número é primo é testar apenas os números primos menores ou iguais à sua raiz quadrada.
Esse método é conhecido como Teste de Primalidade pela Raiz Quadrada.
Passo a passo
- Verifique se o número é 2. Se for, ele é primo.
- Se for maior que 2 e par, ele não é primo.
- Calcule aproximadamente a raiz quadrada do número.
- Liste os números primos menores ou iguais a essa raiz.
- Teste a divisibilidade apenas por esses primos.
- Se nenhuma divisão for exata, o número é primo.
Por que basta testar até a raiz quadrada?
Se um número composto pode ser escrito como produto de dois fatores, pelo menos um desses fatores será menor ou igual à raiz quadrada do número.
Por exemplo, observe os fatores de 36:
1 × 36
2 × 18
3 × 12
4 × 9
6 × 6
A raiz quadrada de 36 é 6. Depois disso, os fatores começam a aparecer em ordem inversa.
Por isso, não é necessário testar divisores maiores que a raiz quadrada.
Teorema da Raiz Quadrada
Essa propriedade é garantida por um resultado clássico da teoria dos números, conhecido como Teorema da Raiz Quadrada, ou Teste de Primalidade pela Raiz Quadrada. Embora nem sempre apareça com um nome único em todos os livros, seu enunciado pode ser apresentado da seguinte forma:
Teorema: Se um número inteiro n > 1 é composto, então ele possui pelo menos um divisor primo menor ou igual a √n.
Esse é exatamente o fundamento do algoritmo usado para verificar se um número é primo.
Demonstração do Teorema da Raiz Quadrada
Suponha que n seja composto.
Então existem dois números inteiros a e b tais que:
com:
Agora imagine que os dois fatores fossem maiores que a raiz quadrada de n.
Ou seja:
Multiplicando as duas desigualdades, temos:
Mas sabemos que:
Chegamos a uma contradição.
Logo, isso é impossível. Portanto, pelo menos um dos fatores deve ser menor ou igual à raiz quadrada de n.
Agora vem o detalhe mais importante: se esse fator ainda não for primo, ele poderá ser fatorado. Ao fatorá-lo, surgirá um divisor primo, que continuará sendo menor ou igual à raiz quadrada.
Exemplo com o Teorema: 221 é primo?
Queremos verificar se 221 é primo.
Calculamos:
Então só precisamos testar os números primos menores ou iguais a 14,9:
Ao testar, encontramos:
Observe que encontramos o divisor 13, que realmente é menor que a raiz quadrada de 221.
Não foi necessário testar 17, 19, 23 e outros números maiores.
Uma forma simples de explicar para os alunos
Imagine um retângulo cuja área seja 36.
Os pares de fatores são:
1 × 36
2 × 18
3 × 12
4 × 9
6 × 6
Perceba que, a partir da raiz quadrada, que é 6, os fatores começam a se repetir em ordem inversa.
É por isso que não precisamos procurar divisores depois da raiz quadrada.
Uma observação interessante para o vídeo
Esse resultado não é apenas uma curiosidade matemática. Ele é a base de um dos algoritmos mais antigos de teste de primalidade e reduz drasticamente o número de divisões necessárias.
Por exemplo, para verificar se 1.000.003 é primo, não é preciso testar um milhão de divisores. Basta verificar os números primos até aproximadamente 1000, tornando o processo centenas de vezes mais eficiente.
Vídeo: como descobrir se um número é primo em segundos
Assista à explicação completa no vídeo abaixo:
Exemplo 1: o número 97 é primo?
Vamos verificar se 97 é primo.
A raiz quadrada de 97 é aproximadamente:
Então precisamos testar apenas os primos até 9:
2, 3, 5 e 7.
- 97 não é divisível por 2;
- 9 + 7 = 16, então não é divisível por 3;
- não termina em 0 nem em 5;
- 97 ÷ 7 não é uma divisão exata.
Exemplo 2: o número 91 é primo?
A raiz quadrada de 91 é aproximadamente:
Testamos os primos 2, 3, 5 e 7.
O número 91 não é divisível por 2, 3 ou 5. Porém:
Aplicações dos números primos
Os números primos aparecem em vários campos da matemática e da tecnologia.
Uma das aplicações mais conhecidas está na criptografia, usada para proteger informações em transações bancárias, compras online, sistemas digitais e comunicação segura.
Exercícios sobre números primos
Agora resolva 12 exercícios com dificuldade progressiva. Clique em “Ver solução” para conferir a explicação.
1. Qual dos números abaixo é primo?
A) 1
B) 4
C) 7
D) 9
Ver solução
O número 7 possui exatamente dois divisores positivos: 1 e 7.
Resposta: C) 7.
2. O número 2 é classificado como:
A) composto
B) primo e par
C) ímpar e composto
D) divisor de todos os números
Ver solução
O número 2 possui exatamente dois divisores: 1 e 2. Além disso, é par.
Resposta: B) primo e par.
3. Qual número abaixo não é primo?
A) 11
B) 13
C) 15
D) 17
Ver solução
O número 15 é divisível por 1, 3, 5 e 15.
Como possui mais de dois divisores, não é primo.
Resposta: C) 15.
4. O número 29 é primo?
A) Sim
B) Não
C) Apenas se for divisível por 3
D) Apenas se for par
Ver solução
√29 ≈ 5,3. Precisamos testar apenas 2, 3 e 5.
29 não é divisível por 2, 3 ou 5.
Resposta: A) Sim.
5. Para verificar se 47 é primo, basta testar divisibilidade por:
A) 2, 3 e 5
B) todos os números até 47
C) apenas 7
D) 2, 4 e 6
Ver solução
√47 ≈ 6,8. Os primos menores ou iguais a 6,8 são 2, 3 e 5.
Resposta: A) 2, 3 e 5.
6. O número 51 é primo?
A) Sim, pois é ímpar
B) Não, pois é divisível por 3
C) Sim, pois termina em 1
D) Não, pois é par
Ver solução
Somando os algarismos: 5 + 1 = 6.
Como 6 é múltiplo de 3, então 51 é divisível por 3.
Resposta: B) Não, pois é divisível por 3.
7. Qual é o menor divisor primo de 91?
A) 2
B) 3
C) 5
D) 7
Ver solução
91 não é divisível por 2, 3 ou 5.
Mas 91 ÷ 7 = 13.
Resposta: D) 7.
8. Para verificar se 97 é primo, devemos testar:
A) 2, 3, 5 e 7
B) todos os números até 97
C) apenas 9
D) apenas os pares
Ver solução
√97 ≈ 9,8. Os primos menores ou iguais a 9,8 são 2, 3, 5 e 7.
Resposta: A) 2, 3, 5 e 7.
9. O número 121 é:
A) primo
B) composto
C) par
D) menor que 100
Ver solução
121 = 11 × 11.
Logo, possui mais de dois divisores.
Resposta: B) composto.
10. O número 163 é primo?
A) Não, pois é divisível por 3
B) Não, pois é divisível por 5
C) Sim, pois não é divisível pelos primos até sua raiz quadrada
D) Não, pois é par
Ver solução
√163 ≈ 12,7.
Precisamos testar 2, 3, 5, 7 e 11.
163 não é divisível por nenhum deles.
Resposta: C) Sim, pois não é divisível pelos primos até sua raiz quadrada.
11. Por que não é necessário testar divisores maiores que √n?
A) Porque todo número maior que √n é primo
B) Porque, se n for composto, ele terá algum divisor menor ou igual a √n
C) Porque a raiz quadrada sempre é inteira
D) Porque divisores maiores que √n nunca existem
Ver solução
Se n é composto, pode ser escrito como produto de dois fatores.
Pelo menos um desses fatores será menor ou igual a √n.
Resposta: B).
12. Para verificar se 211 é primo, quais divisores primos devem ser testados?
A) 2, 3, 5, 7, 11 e 13
B) todos os números de 2 a 210
C) apenas 2 e 3
D) 17, 19 e 23
Ver solução
√211 ≈ 14,5.
Os primos menores ou iguais a 14,5 são 2, 3, 5, 7, 11 e 13.
Resposta: A).
Conclusão
Os números primos são fundamentais na Matemática. Eles aparecem na fatoração, na divisibilidade, no cálculo do MMC e MDC, em questões de concursos e até na segurança digital.
O principal método apresentado neste artigo é simples e poderoso: para verificar se um número é primo, basta testar os números primos menores ou iguais à raiz quadrada do número analisado.
Continue estudando Matemática
Acesse mais conteúdos, mapas mentais, exercícios resolvidos e materiais gratuitos no Matemática Hoje.
Acessar o Matemática Hoje
