我已经读过关于将整数分解为素数因子并且做了Pollard的rho算法的概念实现的证明:
https://en.wikipedia.org/wiki/Pollard%27s_rho_algorithm
该算法易于实现,目前尚有效。然而,某些数字可能(并且确实)失败。维基百科页面建议使用不同的启动条件重新启动算法或选择随机生成器函数。
这对我来说听起来不太确定。有没有一种方法可以保证算法最终终止?
我知道最先进的技术是椭圆曲线整数分解,我计划稍后实现它的笑声和咯咯笑。为此,我首先需要一个针对小数的素数因子分解算法,这就是为什么我必须首先处理类似Pollards rho算法的原因。