Calculadora de fatoração prima

Combina testes Miller–Rabin, Pollard rho e divisões por primos pequenos para decompor inteiros rapidamente, exibindo a forma canónica e funções aritméticas com link partilhável.

Outros idiomas: ja | en | zh-CN | es | pt-BR | pt-PT | id | vi | ko | fr | de | it

Use 0 para ignorar a lista de divisores (máximo 100 000).

FAQ

Que intervalo de inteiros a calculadora suporta?

Aceita inteiros com sinal até cerca de 120 dígitos. Dentro de ±1018, a fatoração costuma ser instantânea com Miller–Rabin, Pollard rho e divisão por primos pequenos.

Por que alguns semiprimos grandes demoram mais?

Pollard rho pode precisar de várias tentativas para dividir semiprimos difíceis. A ferramenta alterna automaticamente as sementes, mas casos extremos ainda podem demorar.

E os negativos ou zero?

Zero não tem fatoração prima. Para inteiros negativos, aparece −1 e a fatoração de |n|; ex.: −12 = −1 · 22 · 3.

Como os resultados são exibidos e ordenados?

As potências de primos ficam em ordem ascendente. A lista de divisores segue o limite configurado para manter a saída manejável.

Calculadoras relacionadas