现在使用的最快和最可靠的分解方法是什么？我已经了解了
Fermat 的因式分解和 Pollard 的 rho 因式分解方法，想知道是否有更好的编码和实现方法？
问问题
160 次
1 回答
5
请查看维基百科的文章。它几乎有你想找到的一切：http ://en.wikipedia.org/wiki/Integer_factorization
解决方案实际上取决于数字的范围，有时还取决于数字的属性。
根据维基百科，对于大约或小于 100 位的大数字，二次筛是最好的。对于较大的数字，一般数字场筛更好。
我不谈论小案例，因为您已经提到了波拉德的 rho，这应该是微不足道的。
于 2012-05-29T07:31:00.743 回答