如何快速因式分解 分解质因数的算法？

分解质因数的算法？

1. 素数表，试着从小到大除法，直到当前素数的平方大于试着除法后剩下的数

这样，优化后的效率会更高，至少在long int的范围内

刚才写的：

for（kindp=0，I=0 Prime[I]*Prime[I

]if（Y%Prime[I]==0）

{PP[kindp]=prime[i

]ep[kindp]=0/*倍当前素数因子*/

而（y%prime[i

==0）

{

y/=prime[i

]ep[kindp

}

]kindp

}

if（y！=1）/*处理最大素数*/

{

kindp

ep[kindp]=1

PP[kindp]=y

}]以下是一种更高级的方法，但当要求不高时，第一种方法更好。波拉德的Rho方法

3。波拉德的p-1方法

4。Lenstra的椭圆曲线因式分解法

5。二次六因式分解法

如何快速因式分解 分解质因数的四种方法 质因数分解步骤

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。