whix

摘要： Pollard Rho大数质因数分解 基本思想 对于一个大整数 \(n\) ，随机取一个数是它的质因子的概率很小。但如果取两个数并且规定他们的差值为 \(n\) 的因数，那么这个概率就会提高。 对于满足 \(gcd(abs(x_1−x_2),n)>1\) 的 \(x_1\) 和 \(x_2\)，\( 阅读全文