Calculadora de Fatoração Prima — Encontre Fatores Primos
Digite qualquer número inteiro positivo até 1.000.000.000 para calcular instantaneamente sua fatoração prima — decompondo o número em seus fatores primos com expoentes. A ferramenta mostra a fatoração completa, uma tabela de cada fator primo com sua potência, e indica se o número é ele mesmo primo.
Fatoração Prima
360 = 2³ × 3² × 5
| Fator Primo | Expoente (pⁿ) | Valor |
|---|---|---|
| 2 | 2³ | 8 |
| 3 | 3² | 9 |
| 5 | 1 | 5 |
Notação exponencial: 2^3 × 3^2 × 5
Como funciona
O que é fatoração prima?
A fatoração prima é o processo de expressar um número composto como produto de números primos. Um número primo é um inteiro maior que 1 que não tem divisores diferentes de 1 e de si mesmo (2, 3, 5, 7, 11, 13, ...). O Teorema Fundamental da Aritmética afirma que todo inteiro maior que 1 pode ser escrito como um produto único de primos — a fatoração é sempre a mesma, independentemente de como você a encontra.
Por exemplo: 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5. Os expoentes mostram quantas vezes cada primo aparece como fator. O número 1 não é primo (tem apenas um divisor), e os próprios números primos têm exatamente um fator — eles mesmos. Esta ferramenta usa divisão de teste: ela tenta dividir por cada inteiro a partir de 2 até a raiz quadrada da entrada, o que é eficiente para números de até um bilhão.
Aplicações da fatoração prima
A fatoração prima é a base de diversas operações matemáticas importantes. Para encontrar o Máximo Divisor Comum (GCD) de dois números: multiplica-se os fatores primos em comum com seus menores expoentes. Para encontrar o Mínimo Múltiplo Comum (LCM): multiplica-se todos os fatores primos com seus maiores expoentes. Por exemplo, GCD(360, 450) = 2¹ × 3² × 5¹ = 90, pois 360 = 2³ × 3² × 5 e 450 = 2 × 3² × 5², e toma-se o expoente mínimo para cada primo.
Em criptografia, a dificuldade de fatorar números grandes em primos é a base de segurança da criptografia RSA. O algoritmo RSA usa dois números primos muito grandes multiplicados — o produto (o módulo da chave pública) é fácil de calcular, mas fatorá-lo de volta nos primos originais é computacionalmente inviável para números suficientemente grandes. Essa armadilha matemática unidirecional é a razão pela qual o RSA com chaves de 2048 bits permanece seguro apesar de décadas de criptoanálise.
O Teorema Fundamental da Aritmética
O Teorema Fundamental da Aritmética (também chamado de Teorema da Fatoração Única) afirma duas coisas: (1) todo inteiro maior que 1 pode ser expresso como um produto de primos, e (2) essa expressão é única exceto pela ordem dos fatores. Este teorema era conhecido de Euclides e foi provado rigorosamente no século XIX. Isso significa que há exatamente uma fatoração prima para cada número — sem ambiguidade.
O teorema não vale em todos os sistemas numéricos. Nos inteiros gaussianos (números complexos a + bi onde a e b são inteiros), por exemplo, alguns números podem ser fatorados de mais de uma forma. A propriedade de fatoração única é o que torna os inteiros comuns particularmente bem comportados para a aritmética, e é a razão pela qual a fatoração prima é tão fundamental na teoria dos números, na álgebra e na criptografia.
Perguntas frequentes
›O que é um fator primo?
Um fator primo é um fator de um número que também é um número primo (divisível apenas por 1 e por si mesmo). Por exemplo, os fatores primos de 12 são 2 e 3, pois 12 = 2 × 2 × 3 = 2² × 3. O número 4 é um fator de 12, mas não um fator primo, porque 4 = 2 × 2 não é primo.
›Como encontrar a fatoração prima de um número?
O método mais simples é a divisão de teste: divida o número pelo menor primo (2) o máximo de vezes possível, depois passe para o próximo primo (3), e continue até que o número restante seja 1. Para 360: 360 ÷ 2 = 180, 180 ÷ 2 = 90, 90 ÷ 2 = 45, 45 ÷ 3 = 15, 15 ÷ 3 = 5, 5 ÷ 5 = 1. Portanto 360 = 2³ × 3² × 5. Basta verificar primos até a raiz quadrada do número — se nenhum o divide, o número em si é primo.
›Qual é a fatoração prima de 1?
O número 1 não tem fatores primos. Por convenção, 1 não é primo — é o produto vazio (um produto de zero primos). O Teorema Fundamental da Aritmética se aplica a inteiros maiores que 1. O número 0 também é excluído, pois qualquer número multiplicado por 0 é igual a 0, tornando a fatoração sem sentido.
›Qual é a diferença entre fatoração prima e fatoração?
A fatoração em geral significa expressar um número como produto de quaisquer inteiros (p. ex., 12 = 4 × 3 ou 12 = 6 × 2 ou 12 = 12 × 1). A fatoração prima exige especificamente que todos os fatores sejam primos. A fatoração prima é única; as fatorações gerais não são. Na álgebra, a fatoração de polinômios (como x² − 4 = (x−2)(x+2)) é um conceito relacionado, mas diferente.
›Como usar a fatoração prima para encontrar GCD e LCM?
GCD (Máximo Divisor Comum): multiplique os fatores primos comuns com seu expoente mínimo. LCM (Mínimo Múltiplo Comum): multiplique todos os fatores primos com seu expoente máximo. Exemplo: 360 = 2³ × 3² × 5 e 450 = 2 × 3² × 5². GCD = 2¹ × 3² × 5¹ = 2 × 9 × 5 = 90. LCM = 2³ × 3² × 5² = 8 × 9 × 25 = 1800. Verificação: GCD × LCM = 90 × 1800 = 162.000 = 360 × 450.
›Qual é o maior número que esta calculadora pode fatorar?
Esta ferramenta processa inteiros até 1.000.000.000 (um bilhão). A divisão de teste até a raiz quadrada de 1 bilhão envolve cerca de 31.623 passos — rápido o suficiente para cálculo instantâneo no navegador. Para números maiores, são usados algoritmos mais sofisticados como o rho de Pollard, peneira quadrática ou peneira geral do corpo numérico. Fatorar um semiprimo de 300 dígitos (produto de dois primos grandes) levaria mais tempo do que a idade do universo com a tecnologia atual — é por isso que a criptografia RSA é segura.
›Todo número par é divisível por 2?
Sim. Por definição, um número par é qualquer inteiro divisível por 2, então 2 é sempre um fator primo de todo número par (exceto o próprio 2, que é primo). Na fatoração prima, os números pares sempre incluem 2 com expoente ≥ 1. Por exemplo: 100 = 2² × 5², 256 = 2⁸, 630 = 2 × 3² × 5 × 7.
›Números negativos podem ser fatorados em primos?
Estritamente na teoria dos números, a fatoração prima se aplica aos inteiros positivos. Os inteiros negativos podem ser expressos usando um fator de −1: por exemplo, −12 = −1 × 2² × 3. No entanto, −1 não é um número primo pela definição padrão (um primo deve ser maior que 1). Na álgebra abstrata, o conceito se generaliza para elementos primos em anéis, onde tanto −1 quanto 1 são considerados «unidades», não primos. Esta ferramenta aceita apenas inteiros positivos ≥ 2.
Ferramentas relacionadas
Última atualização: