阅读背景:

质因子分解——Prime Factors

来源:互联网 

先上原理

对于一个非素数来说

1,所有质因子小于等于sqrt(n)

2,只存在一个大于sqrt(n)的质因子,其他质因子都小于sqrt(n)2,只存在一个大




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: