题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
对一个正整数n,如果存在有[2,n]之间的质因子:
1、要么这些质因子全部小于等于sqrt(n)
2、要么只存在一个大于sqrt(n)的质因子,而其余质因子全部小于等于sqrt(n)
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
对一个正整数n,如果存在有[2,n]之间的质因子:
1、要么这些质因子全部小于等于sqrt(n)
2、要么只存在一个大于sqrt(n)的质因子,而其余质因子全部小于等于sqrt(n)
相关推荐