最快最可靠的因式分解方法

Question

现在使用的最快、最可靠的因式分解方法是什么？我已经经历了

Fermat的因式分解和Pollard的rho因式分解方法，想知道有没有更好的编码和实现方法？

Answer 1

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

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

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

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