Calculadora de fatoração em números primos

Decomponha qualquer número inteiro em produto de seus fatores primos, com seus expoentes. Uma ferramenta prática para matemática, simplificação de frações ou cálculo de MDC/MMC manual — calculado inteiramente no seu navegador.

Exemplo:

Como funciona

O teorema fundamental da aritmética garante que todo inteiro maior que 1 pode ser escrito de forma única como um produto de números primos. Esta ferramenta testa sucessivamente 2, 3, 5, 7... como divisores potenciais, dividindo o número quantas vezes for possível por cada divisor encontrado antes de passar ao próximo, até restar apenas um fator primo final (ou 1).

Para que serve a fatoração em números primos?

Ela serve, entre outras coisas, para simplificar uma fração (identificando os fatores comuns ao numerador e ao denominador), calcular o MDC e o MMC de dois números, determinar se um número é um quadrado perfeito (todos os expoentes pares), ou ainda em criptografia, onde a dificuldade de fatorar números muito grandes é a base de alguns algoritmos como o RSA.

Por que o limite é fixado em 100 mil bilhões?

O método de divisão por tentativa usado aqui testa os divisores até a raiz quadrada do número restante. Além desse limite, o número de tentativas necessárias se tornaria grande demais para um cálculo instantâneo no navegador, especialmente se o número for ele mesmo primo ou tiver apenas fatores grandes.

O cálculo é puramente matemático e local: nenhum número digitado é transmitido para fora do seu navegador.