有没有办法用一些素数的乘法来分割数字

Question

我正在寻找一种算法,它可以帮助我分割数N,就像
N =(p ₁ ^a)(p ₂ ^b) .....*(p _n ^z)

哪里

N is the given number
p is prime numbers smallest to greatest
a,b,..z are the power over the prime
* is the multiplication operation

Answer 1

它被称为分解.谷歌的关键词:prime factorization algorithm.

问题是,我们仍然无法快速完成这项工作.它为密码学提供了很好的基础(例如RSA算法).

祝好运!