质因数分解最快算法 分解质因数的算法?
浏览量:2530
时间:2021-04-08 17:30:46
作者:admin
分解质因数的算法?
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。二次六因式分解法
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。