最快，最可靠的分解方法

Question

现在使用哪一天最快，最可靠的分解方法？我已经离开了 Fermat的Factorization和Pollard的rho分解方法，并且想知道有没有更好的代码和实现方法？

Answer 1

请查看维基百科文章。它几乎包含您想要查找的所有内容：http://en.wikipedia.org/wiki/Integer_factorization

解决方案实际上取决于数字的范围，有时还取决于数字的属性。

根据维基百科，对于大约或小于100位的大数字，二次筛是最好的。对于较大的数字，一般数字筛分更好。

我不会谈论小案例，因为你已经提到了Pollard的rho，这应该是微不足道的。