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