Pular para o conteúdo
GeraTexto
Matemática 4.92 · 1.923 avaliações

Fatoração em Números Primos — decomponha qualquer inteiro

Decomponha qualquer número inteiro em seus fatores primos. Mostra notação clássica (2² × 3 × 5) e detecta automaticamente se é primo.

Digite um número inteiro maior ou igual a 2.

O que é fatoração em números primos

Pelo Teorema Fundamental da Aritmética, todo inteiro maior que 1 ou é primo, ou pode ser decomposto de forma única em produto de números primos. Essa decomposição é a "fatoração prima". Exemplos:

  • 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
  • 1024 = 2¹⁰
  • 97 = 97 (já é primo)

Como funciona o algoritmo

Usamos trial division: testamos divisão por primos crescentes (2, 3, 5, 7, 11...) até a raiz quadrada do número. Se o número restante após todas as divisões é maior que 1, ele próprio é um fator primo final. Eficiente para números até bilhões.

Aplicações

  • Simplificar frações: encontrar fatores comuns
  • Calcular MDC e MMC: pelo método dos fatores primos
  • Identificar primos: se a fatoração tem só um fator, é primo
  • Criptografia RSA: depende da dificuldade de fatorar números primos enormes (centenas de dígitos)
  • Ensino fundamental: tópico clássico de matemática

Limite prático

JavaScript trabalha com inteiros até 253 - 1 (cerca de 9 quatrilhões). Acima disso a precisão é perdida. Para fatorar números muito maiores (criptografia real), seriam necessários BigInt e algoritmos otimizados como Pollard rho ou crivo quadrático.

Privacidade

Tudo local, sem servidores.

Perguntas frequentes

Como funciona a fatoração?

Usamos divisão sucessiva por primos crescentes (2, 3, 5, 7, 11...) — algoritmo conhecido como 'trial division'. Para números pequenos a médios é instantâneo. Pra números muito grandes (centenas de dígitos) seriam necessários algoritmos mais sofisticados como Pollard rho.

Como detecta se é primo?

Um número é primo se sua fatoração tem exatamente um fator (ele mesmo). Mostramos um aviso visual quando isso acontece.

Por que fatorar números é útil?

Aplicações: simplificar frações, calcular MDC e MMC mentalmente, criptografia RSA (que depende da dificuldade de fatorar números compostos grandes), análise numérica, ensino fundamental de matemática.

Tem limite de tamanho?

JavaScript trabalha com inteiros até 2^53 - 1 (cerca de 9 quatrilhões). Acima disso a precisão é perdida. Para fatorar números maiores, seriam necessários BigInts e algoritmos otimizados — fora do escopo desta ferramenta.

Ferramentas relacionadas