最快和最可靠的因子分解法

Question

哪一種現在使用最快最可靠的因子分解法？我已經通過
費馬的因式分解和波拉德的rho分解方法，並想知道有沒有更好的方法來編碼和實現？

Answer 1

請查看維基百科條。它幾乎包含了你想要找到的所有東西：http://en.wikipedia.org/wiki/Integer_factorization

解決方案真的取決於數字的範圍，有時還取決於數字的屬性。

根據維基百科，對於大數或小於100的數字，二次篩是最好的。對於更大的數字，通用號碼篩選更好。

我不談論小案例，因爲你已經提到了Pollard的rho，這應該是微不足道的。