Pollard Rho算法分解因数 分解因数算法文章目录分解因数算法朴素算法唯一分解定理优化Pollard Rho算法0.生日悖论1.如何产生随机数2.如何检查已经陷入了循环?3.最大公因数优化完整代码BUUCTF-Alice和Bob给定一个正整数N,求其所有质因数朴素算法最贴近人的想法,就是从2开始一直到N\sqrt{N}N,用N取除以这些数,只要是能够整除就是因数,然后判定该因数是否是素因数for(int i=2;i<=sqrt(N);i++){ if(N%i==0){ if(isPrime(i)){ //i