Esta é uma postagem cruzada de math.stackexchange. Deixe FACT denotar o problema de fatoração de número inteiro: dado encontre os números primos e os números inteiros modo quep i ∈ N , e i ∈ N , n = Π k i = 0 p e i i .n ∈ N ,n∈N,n \in \mathbb{N},pEu∈ N ,pi∈N,p_i \in \mathbb{N},eEu∈ N ,ei∈N,e_i...