Números primos

Números primos são aqueles divisíveis apenas por 1 e por eles mesmos. Estão presentes na Matemática desde a Antiguidade, e vários métodos foram desenvolvidos a fim de verificar se um número é de fato primo, como o Crivo de Erastóstenes.

O estudo dos números primos acabou resultando no Teorema Fundamental da Aritmética, que afirma que todo número inteiro positivo e maior que 1 pode ser representado de maneira única como um produto de fatores primos. Atualmente os números primos têm um papel fundamental no campo da criptografia e computação.

Leia também: Curiosidades sobre os números

Números primos entre 1 e 100.
Números primos entre 1 e 100.

Como saber se um número é primo ou não?

Uma das maneiras de descobrir se um número é primo é pela listagem dos seus divisores. Caso apareça mais números além do 1 e do número a ser verificado, o número não é primo e é chamado de número composto.

  • Exemplos

1. Verifique quais dos números entre 2, 3, 10, 20, 35 e 100 são primos.

Para isso, vamos escrever os divisores de cada um desses números.

D(2) = {1;2}

D(3) = {1;3}

D(10) = {1;2;5;10}

D(20) = {1;2;4;5;10;20}

D(35) = {1;5;7;35}

D(100) = {1;2;4;5;10;20;25;50;100}

Perceba que, de todos os números listados, somente os números 2 e 3 possuem como divisores o 1 e si próprio. Logo, da listagem acima, somente os números 2 e 3 são primos e 10, 20, 35 e 100 são compostos.

Mas você percebeu que, à medida que o valor dos números cresce, mais complicado fica de listar os seus divisores? Nos dias atuais, é um grande desafio para matemáticos e computadores determinar se um número é ou não primo.

Existe uma ferramenta que possibilita verificarmos se números maiores são primos ou não, mas mesmo essa ferramenta possui limitações para números relativamente maiores. Essa ferramenta foi desenvolvida por Erastóstenes, matemático grego, e foi denominada como Crivo de Erastóstenes.

Veja também: 3 erros comuns ao resolver expressões numéricas

Não pare agora... Tem mais depois da publicidade ;)

  • Crivo de Erastóstenes

O Crivo de Erastóstenes consiste em criar uma tabela com números que vão de 2 até o número desejado, visto que o número 1 não é primo. Em seguida, realizamos os seguintes passos:

Passo 1 – Tendo em vista as regras de divisibilidade, sabemos que o único número par primo é o número dois. Então, excluímos todos os demais pares da tabela, ou seja, os múltiplos de 2.

4,6,8,10,12,...

Passo 2 - De acordo com as regras de divisibilidade por 3, sabemos que um número é divisível por 3 caso a soma dos algarismos também seja. Assim, vamos excluir todos os números que são múltiplos de 3.

6,9,12,15,18,..., 321,324,...

Passo 3 – Do critério de divisibilidade por 5, sabemos que um número é divisível por 5 caso ele termine em 0 ou em 5. Vamos excluir todos os números que terminam em 0 e em 5.

10,15,20,15,30,...,5920,5925,...

Passo 4 – De maneira análoga, verificando o critério de divisibilidade, vamos excluir todos os múltiplos de 7.

14,21,28,35,...,539,546,...

Feito todo esse processo, os números que sobrarem são os primos de 2 até o número desejado.

  • Exemplo

Determine os números primos menores que 100.

Inicialmente vamos construir uma tabela de 2 até 100:

Aplicando todos os passos, vamos ter a seguinte tabela:

Os números em amarelo são os números primos e os vermelhos são os excluídos pelo passo a passo do crivo de Erastóstenes.
Os números em amarelo são os números primos e os vermelhos são os excluídos pelo passo a passo do crivo de Erastóstenes.

Teorema Fundamental da Aritmética

O Teorema Fundamental da Aritmética é muito importante quando se fala de decomposição em fatores primos. O teorema afirma que:

Todo número inteiro maior que 1 pode ser representado como uma multiplicação de fatores primos.

Leia também: Múltiplos e divisores: o que são e como encontrar

Decomposição em fatores primos

Como dito, o Teorema Fundamental da Aritmética garante que todo número composto, com exceção do 1, pode ser escrito como forma de multiplicação de números primos.

Para encontrar a forma fatorada de determinado número primo, basta realizar divisões sucessivas por números primos.

  • Exemplos

Vamos determinar a forma fatorada do número composto 630.

Passo 1 – Dividir o número dado pelo primeiro possível, nesse caso o número 2, por se tratar de um número par. Assim:

630 = 315 ∙ 2

Passo 2 – Pegamos o resultado da divisão e realizamos o mesmo processo. Note que 315 não é divisível por 2, então buscamos outro número primo. Pode ser o número 3, já que a soma de seus algarismos é divisível por 3. Assim:

630 = 105 ∙ 3

Passo 3 – O mesmo processo deve ser aplicado ao 105, ou seja, vamos dividi-lo por 3 novamente. Logo,

105 = 35 ∙ 3

Passo 4 – Dividindo o número 35 por 5, temos:

35 = 7 ∙ 5

Passo 5 - Dividindo o 7 por ele mesmo, pois, por ser primo, só pode ser divisível por 1 e ele mesmo, temos:

7 = 1 ∙ 7

Quando o quociente, que é o resultado da divisão, for igual a 1, o processo de decomposição chega ao fim. Assim, o número 630 na forma fatorada é:

630 = 2 ∙ 3 ∙ 3 ∙ 5 ∙ 7

630 = 2 ∙ 32 ∙ 5 ∙ 7

Existe uma notação que simplifica todo o processo de decomposição. Veja a seguir:

Publicado por: Robson Luiz
Assista às nossas videoaulas
Assuntos relacionados
Máximo divisor comum
Máximo divisor comum, chamado também de MDC, é o maior divisor entre dois ou mais números inteiros. Entenda como encontrá-lo e saiba tudo sobre suas propriedades.
A Multiplicação dos Egípcios
Clique aqui e conheça a forma curiosa de multiplicação dos Egípcios!
Raiz Quadrada de um Número Negativo
Número imaginário.
Raiz Quadrada de Números Racionais Positivos
Calculando raízes.
Função modular: representação gráfica dos valores absolutos de um número real
Módulo ou valor absoluto de um número real
Você sabia que o módulo de qualquer número real é sempre um valor positivo? Descubra por que isso ocorre.
Diagramas usados para representar conjuntos e subconjuntos numéricos
Subconjuntos dos números naturais
Clique para aprender o que são e quais são os subconjuntos mais importantes dos números naturais!
O conjunto dos naturais é formado por todos os números inteiros não negativos
Números naturais
Clique para aprender o que é o conjunto dos números naturais, conheça alguns de seus subconjuntos e entenda os conceitos de sucessor e antecessor.
Os números que não são primos são chamados de compostos
Números compostos
Clique e aprenda o que são números compostos e conheça um método para decompor números naturais.
Concepção artística de um processador quântico.
Computador quântico
Você já ouviu falar sobre computação quântica? Ao que tudo indica, no futuro, teremos computadores baseados nas propriedades quânticas da matéria, como nos spins dos elétrons, nos níveis de energia dos átomos e, até mesmo, no plano de polarização dos fótons de luz. Saiba mais sobre as características dessa incrível tecnologia emergente.
Diagramas de Venn
Aprenda o que é o diagrama de Venn. Saiba como representar conjuntos e realizar operações utilizando esse instrumento.
O Surgimento dos Números Inteiros
A Matemática e a expansão comercial.
Comparando Valores
Razão e proporção entre valores.
Regra Prática para Calcular o MMC
Clique aqui e aprenda a regra prática para calcular o MMC!
Sequência de Fibonacci
Você já ouviu falar da sequência de Fibonacci? Não? Clique aqui e confira!
Criptografia é uma técnica com o fim de proteger dados sigilosos.
Criptografia
Criptografia, o que é criptografia, a utilização da criptografia, chaves criptográficas, importância da criptografia.
Múltiplos e divisores
Entenda o que significa dizer que um número é múltiplo ou divisor de outro. Veja aqui as respostas para essas perguntas e as implicações dessas definições.
Critérios de divisibilidade
Aprenda os principais critérios de divisibilidade e facilite as resoluções dos problemas que envolvem a operação de divisão.