Pollard's Rho Algorithm——求正整数的质因数

最新推荐文章于 2022-06-23 18:06:01 发布

小梓子

最新推荐文章于 2022-06-23 18:06:01 发布

阅读量1.7k

点赞数

分类专栏： ACM/数学逻辑文章标签：算法 C-C++ 质因数 Pollard

本文链接：https://blog.csdn.net/u013155048/article/details/51039962

版权

Pollard's Rho算法是一种质因数分解方法，由J. M. Pollard在1975年提出。算法通过迭代公式形成点集，类似于ρ形状。步骤包括选择随机初始值，应用迭代公式，计算最大公约数以找到质因数。示例代码用于找出正整数的最大质因数，循环直至分解完成。

摘要由CSDN通过智能技术生成

Pollard Monte Carlo factorization method 是J. M. Pollard 于1975提出的一种质因数分解的方法。由于其算法中迭代公式形成的序列点集合X={ $x_1,x_2,x_3...x_n$ }形状与希腊字母 $\rho$ 相似，因此也叫Pollard’s rho algorithm。