获得所有因子的最快素数分解算法

时间:2019-12-11 02:57:17

标签: python python-3.x algorithm factorization

我知道有关素数分解的另一篇文章,但这仅适用于1个素数。我试图尽快找到所有主要因素。最好的算法是什么?我正在寻找与sympy的primefactors方法一样快或几乎一样快的东西。我已经实现了Richard Brent的Pollard Rho的Integer Factorization版本,并且我尝试使用它进行一些复杂的while循环,但失败了……可悲。这也适用于欧拉计画,所以请不要给我任何代码。

0 个答案:

没有答案