Decomposição em fatores primos

Fórmula e exemplo

Introduza um inteiro sem separadores de milhares. A divisão por tentativa encontra primos e expoentes; um negativo inclui −1. Exemplo:360 = 2³ × 3² × 5. Sem decomposição para 0 ou±1. Valores absolutos acima de 10¹² são recusados antes do cálculo para limitar o trabalho. Execução local, não destinada a chaves criptográficas.

n = p₁^a × p₂^b × …

360 = 2³ × 3² × 5