Calculadora de fatoração prima

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

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

Use 0 para pular a lista de divisores (máximo 100.000).

FAQ

Que intervalo de inteiros a calculadora suporta?

Aceita inteiros com sinal de até cerca de 120 dígitos. Valores dentro de +/- 1018 são fatorados quase instantaneamente com Miller-Rabin, Pollard rho e divisão por pequenos primos.

Por que alguns semiprimos grandes demoram mais?

Pollard rho pode precisar de diversas tentativas para dividir semiprimos difíceis. A ferramenta alterna automaticamente as sementes, mas casos extremos ainda podem levar mais tempo.

E os negativos ou zero?

Zero não tem fatoração prima. Em inteiros negativos, aparece o fator −1; ex.: −12 = −1 · 22 · 3.

Como os resultados são exibidos e ordenados?

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

Calculadoras relacionadas