Como Fazer a Fatoração em Números Primos

Fatoração em números primos é o processo de quebrar um número inteiro em uma multiplicação de números primos, os únicos “tijolos” que, multiplicados entre si, reconstroem o número original. Todo inteiro maior que 1 tem exatamente uma dessas decomposições (é o teorema fundamental da aritmética), e ela serve de base para simplificar frações, achar todos os divisores de um número, calcular MDC e MMC, e até para a criptografia que protege uma compra online.

Divisão por tentativa na mão

O método mais simples para fatorar um número na mão chama-se divisão por tentativa: divide-se o número pelo menor primo possível, repete-se a divisão enquanto der exato, e passa-se para o próximo primo quando não der mais.

Vamos fatorar 360 passo a passo.

360 é par, então o primeiro primo a testar é o 2. Divide-se 360 por 2 e o resultado (180) ainda é par, então divide-se de novo. E de novo, até o resultado deixar de ser divisível por 2. Só então se passa para o 3, e assim por diante:

Passo	Número	Divisor primo	Resultado
1	360	2	180
2	180	2	90
3	90	2	45
4	45	3	15
5	15	3	5
6	5	5	1

O processo para quando o resultado chega a 1. Juntando os divisores usados na ordem em que apareceram, 360 = 2 × 2 × 2 × 3 × 3 × 5. Agrupando os fatores repetidos em potências, a forma final fica 360 = 2³ × 3² × 5. Para conferir a conta, basta multiplicar de volta: 2³ é 8, 3² é 9, e 8 × 9 × 5 dá 360.

Essa mesma sequência de divisões é o que costuma aparecer desenhado como uma árvore de fatores: o número no topo se ramifica em dois fatores menores, cada um desses se ramifica de novo, e o processo continua até que sobrem só folhas primas nas pontas dos ramos. A árvore e a tabela acima descrevem exatamente a mesma coisa, só que uma é visual e a outra é tabular.

Um exemplo maior e um teste de primalidade

O mesmo método funciona para números maiores, só exige mais paciência. Fatorando 2024: ele é par, então 2024 ÷ 2 = 1012, e 1012 ÷ 2 = 506, e 506 ÷ 2 = 253. Aqui o 253 já não é mais par. Testando 3 (2+5+3 = 10, não divisível por 3) e 5 (não termina em 0 ou 5), o próximo candidato é o 7: 253 ÷ 7 não é exato. Testando 11: 253 ÷ 11 = 23, exato. E 23 já é primo. Resultado: 2024 = 2³ × 11 × 23. Conferindo: 8 × 11 = 88, e 88 × 23 = 2024.

Um caso particular e muito comum na prática é responder se um número é primo ou não, sem necessariamente listar seus fatores. A pergunta “997 é primo?” ilustra bem o atalho: em vez de testar todo divisor possível até 997, basta testar os primos até a raiz quadrada de 997, que é aproximadamente 31,6. Se nenhum primo até 31 dividir 997 de forma exata, o número é primo, ponto final, não é preciso testar mais nada.

Testando em ordem: 997 é ímpar (não divisível por 2), a soma dos dígitos é 25 (não divisível por 3), não termina em 0 ou 5 (não divisível por 5), e seguindo com 7, 11, 13, 17, 19, 23, 29 e 31, nenhum divide 997 de forma exata. Como o próximo primo depois de 31 já é 37, e 37² (1369) passa de 997, a busca termina ali. 997 é primo.

Esse critério (parar quando o quadrado do divisor testado ultrapassa o número, ou o que sobrou dele) é o que torna a divisão por tentativa viável na mão: ele evita testar dezenas de candidatos desnecessários.

Calcule com os seus próprios números

Fatorar na mão é útil para entender o processo, mas para números grandes ou para conferir um dever de casa rapidamente, a calculadora abaixo faz o trabalho pesado e mostra o passo a passo.

Calculadora de Fatoração em Primos

Grátis, sem cadastro, funciona em qualquer dispositivo.

Abrir a ferramenta completa

Usos reais

A fatoração em primos não é só exercício de sala de aula, ela resolve problemas concretos.

Simplificar frações pelo fator comum. Para reduzir uma fração ao menor termo possível, fatora-se numerador e denominador e cancela-se tudo que aparece nos dois. Pegando 84/126: 84 = 2² × 3 × 7, e 126 = 2 × 3² × 7. Os fatores em comum são 2, 3 e 7 (usando a menor potência de cada um que aparece nos dois números), então o maior divisor comum é 2 × 3 × 7 = 42. Dividindo os dois lados da fração por 42, 84/126 vira 2/3, e não dá para simplificar mais porque 2 e 3 não têm nenhum fator primo em comum. Esse é o mesmo princípio usado para achar o MDC de dois números: pegar a interseção dos fatores primos.

A base da criptografia RSA. Multiplicar dois números primos grandes é rápido para um computador, mas fazer o caminho inverso (pegar o produto e descobrir quais dois primos o geraram) é, na prática, computacionalmente inviável quando os primos têm centenas de dígitos. O RSA, um dos sistemas de criptografia mais usados para proteger conexões seguras na internet, se apoia exatamente nessa assimetria: a chave pública é construída a partir do produto de dois primos enormes, e quebrar a criptografia exigiria fatorar esse produto, algo que os computadores atuais não conseguem fazer em tempo razoável para números grandes o suficiente. É por isso que a fatoração em primos, um assunto que parece puramente acadêmico, sustenta boa parte da segurança digital que usamos todos os dias.

Erros comuns e casos de borda

• 0 e 1 não têm fatoração em primos. Por definição, um número primo é maior que 1, e 1 não tem nenhum fator primo (é o elemento neutro da multiplicação). O 0, por sua vez, é múltiplo de todo número, o que quebra a ideia de uma decomposição única. Nenhum dos dois é primo, e nenhum dos dois é composto: eles ficam fora dessas duas categorias.
• Números negativos usam o valor absoluto. A fatoração em primos é definida para inteiros positivos. Ao fatorar um número negativo, o sinal fica de fora da conta: fatora-se o valor absoluto normalmente, e o sinal negativo é tratado à parte, geralmente como um fator -1 multiplicando o resultado.
• Saber quando parar de testar. O erro mais comum é continuar testando divisores além do necessário. A regra prática é parar de testar um primo p quando p² ultrapassa o valor que ainda resta para fatorar: se nenhum primo até ali dividiu o número, o que sobrou já é primo por conta própria, e não há necessidade de testar mais nada.
• Confundir “primo” com “não teve fator óbvio na primeira tentativa”. Testar só 2, 3 e 5 e concluir que um número é primo é um erro frequente. É preciso continuar a sequência de primos (7, 11, 13…) até o limite da raiz quadrada antes de declarar que o número é primo.

Perguntas frequentes

Para que serve a fatoração em números primos? Serve de base para várias operações matemáticas: simplificar frações, calcular o MDC e o MMC de dois ou mais números, encontrar todos os divisores de um valor, e verificar se um número é primo. Fora da matemática pura, a dificuldade de fatorar números muito grandes é o que sustenta a segurança de sistemas de criptografia como o RSA, usados em conexões seguras na internet.

Como sei se um número é primo só de olhar, sem fatorar tudo? Alguns atalhos rápidos: se o número é par e maior que 2, não é primo. Se termina em 0 ou 5 e é maior que 5, não é primo. Se a soma dos seus dígitos é divisível por 3, o número também é (exceto o próprio 3). Fora esses casos, o jeito confiável é testar a divisão pelos primos em ordem crescente até a raiz quadrada do número, como no exemplo do 997 acima.

Qual o maior número que dá para fatorar na mão de forma razoável? Não existe um limite fixo, mas na prática a divisão por tentativa manual fica trabalhosa acima de quatro ou cinco dígitos, principalmente se o número não tiver fatores pequenos óbvios (2, 3, 5) e o menor fator primo dele for grande. Um número de seis dígitos cujo menor fator é, digamos, 997, exige testar todos os primos até esse ponto antes de achar o primeiro fator, o que já é tedioso na mão. É exatamente esse tipo de caso onde vale a pena usar a calculadora em vez de continuar no papel.

Todo número tem uma única fatoração em primos? Sim, e essa é uma propriedade central da aritmética (o teorema fundamental da aritmética): qualquer inteiro maior que 1 pode ser escrito como produto de primos de exatamente uma forma, contando a ordem dos fatores como irrelevante. É por isso que 360 sempre vai ser 2³ × 3² × 5, não importa por qual primo você comece a divisão.