2016 - 2024

感恩一路有你

java正整数分解质因数 分解质因数的算法?

浏览量:2960 时间:2021-04-13 21:08:21 作者: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。二次六因式分解法

java正整数分解质因数 Java分解质因数 正整数分解质因数算法

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