Calculadora Online Grátis

Fatoração em Primos

Decomponha qualquer número inteiro em seus fatores primos com a árvore de fatoração completa. Útil para MMC, MDC e álgebra.

⚡ Calculadora interativa — ative o JavaScript para usar a ferramenta completa.

O que é Fatoração em Primos?

A fatoração em números primos (decomposição em fatores primos) é o processo de escrever qualquer número inteiro maior que 1 como produto de números primos. Um número primo é aquele divisível apenas por 1 e por ele mesmo. Exemplos: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47. Todo número composto tem uma fatoração prima única (Teorema Fundamental da Aritmética).

Algoritmo de fatoração: divida o número pelo menor primo possível (começando por 2); continue dividindo o quociente pelos primos em ordem crescente até que o quociente seja 1. Exemplo: 360 = 2 × 180 = 2 × 2 × 90 = 2 × 2 × 2 × 45 = 2 × 2 × 2 × 3 × 15 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5. Aplicações fundamentais: cálculo de MMC e MDC (fundamentais para frações e teoria dos números); criptografia RSA (baseia-se na dificuldade de fatorar números muito grandes, com centenas de dígitos); e teoria computacional dos números.

Como calcular?

Para fatorar um número em primos, divida-o pelo menor primo possível (começando pelo 2) e continue dividindo o quociente pelo menor primo que o divide, até chegar ao quociente 1. Organize as divisões em uma coluna: à esquerda os quocientes e à direita os divisores primos. O resultado é o produto de todos os divisores primos utilizados, cada um elevado ao número de vezes que aparece. Teste sempre os primos na ordem crescente: 2, 3, 5, 7, 11, 13 e assim por diante.

Fórmula

N = p₁^a₁ × p₂^a₂ × ... × pₙ^aₙ (onde p são primos e a são expoentes)

Exemplo prático

Fatore o número 360 em fatores primos: 360 ÷ 2 = 180 180 ÷ 2 = 90 90 ÷ 2 = 45 45 ÷ 3 = 15 15 ÷ 3 = 5 5 ÷ 5 = 1 Portanto, 360 = 2³ × 3² × 5¹ = 2 × 2 × 2 × 3 × 3 × 5.

Perguntas Frequentes

Como fatorar um número em primos passo a passo?

Método da divisão sucessiva (árvore de fatores): Exemplo: fatorar 252. 252 / 2 = 126; 126 / 2 = 63; 63 / 3 = 21; 21 / 3 = 7; 7 / 7 = 1. Resultado: 252 = 2² × 3² × 7. Verificação: 4 × 9 × 7 = 252. Para números maiores: teste divisibilidade por primos em ordem (2, 3, 5, 7, 11, 13...) até que o quociente seja 1 ou um primo. Regras de divisibilidade: por 2 (termina em número par); por 3 (soma dos dígitos divisível por 3); por 5 (termina em 0 ou 5).

O que é um número primo?

Um número primo é divisível apenas por 1 e por si mesmo (sem outros divisores). Os 25 primos abaixo de 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97. O número 1 NÃO é primo (por definição matemática). O número 2 é o único primo par. Para verificar se um número N é primo: teste divisibilidade por todos os primos até a raiz quadrada de N. Existem infinitos números primos (demonstrado por Euclides, 300 a.C.).

Como a fatoração é usada para calcular MMC e MDC?

MDC: produto dos fatores comuns com MENOR expoente. MMC: produto de TODOS os fatores com MAIOR expoente. Exemplo: 12 e 18. 12 = 2² × 3; 18 = 2 × 3². MDC = 2¹ × 3¹ = 6 (fatores comuns com menor expoente). MMC = 2² × 3² = 36 (todos os fatores com maior expoente). Verificação: MDC × MMC = 6 × 36 = 216 = 12 × 18. Para três ou mais números: o processo é o mesmo, usando todos os fatores dos números.

A fatoração prima tem aplicações na criptografia?

Sim! A criptografia RSA (usada em HTTPS, cartões de crédito, assinaturas digitais) baseia-se no problema da fatoração: é fácil multiplicar dois primos grandes (ex: p × q onde p e q têm 300 dígitos cada), mas computacionalmente inviável fatorar o produto (mesmo com os supercomputadores mais rápidos). Chave pública RSA = n (produto de dois primos); chave privada = os fatores. A segurança se baseia no tempo de fatoração que levaria bilhões de anos. Computadores quânticos podem um dia quebrar esse sistema.

O que é o crivo de Eratóstenes?

O crivo de Eratóstenes é um algoritmo antigo (300 a.C.) para encontrar todos os primos até um limite N. Algoritmo: escreva todos os números de 2 a N; marque 2 como primo e risque todos os seus múltiplos; avance para o próximo não riscado (3) e risque seus múltiplos; repita até raiz(N). Os números não riscados são todos os primos até N. Para encontrar primos até 100: começa riscando múltiplos de 2, 3, 5 e 7 (primos até sqrt(100)=10). Muito eficiente para primos pequenos; para números muito grandes, usa-se o teste de Miller-Rabin.

Todo número é divisível por algum primo?

Sim! Todo inteiro N > 1 é divisível por algum número primo (pelo menos por ele mesmo, se for primo). Isso decorre do Teorema Fundamental da Aritmética: todo inteiro N > 1 pode ser escrito de forma única como produto de primos (a fatoração prima é única, exceto pela ordem dos fatores). Exemplos: 2 = 2 (primo); 4 = 2²; 100 = 2² × 5²; 1.000 = 2³ × 5³. Números com fatoração prima simples (poucos fatores, pequenos expoentes) facilitam cálculos de MMC, MDC e divisibilidade.