质因数分解最快算法 分解质因数的算法？
分解质因数的算法？1. 素数表，试着从小到大除法，直到当前素数的平方大于试着除法后剩下的数这样，优化后的效率会更高，至少在long int的范围内刚才写的：for（kindp=0，I=0 Prime[
分解质因数的算法？
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。二次六因式分解法