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 | zh-TW | zh-HK | es | es-419 | pt-BR | pt-PT | id | vi | ko | fr | de | it | ru-RU | hi-IN | ar | bn-BD | tr-TR | th-TH | pl-PL | fil-PH | ms-MY | nl-NL

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