请问大神,如果我想找到一个数的约数个数,,可以通过以下代码查找
for(int i = 1;i <= n;i++)
{
if(n % i == 0)
count ++;
}
如果我想通过i < (n / 2)这个算法查找,应该怎么实现呢?
请问大神,如果我想找到一个数的约数个数,,可以通过以下代码查找
for(int i = 1;i <= n;i++)
{
if(n % i == 0)
count ++;
}
如果我想通过i < (n / 2)这个算法查找,应该怎么实现呢?
i<(n/2)方法可以,也可以尝试i<(n/i),如下
int i;
for( i = 1; i <= n/i; i++) {
if(n % i == 0)
count += 2; //每个约数对应i>n/i后的另一个约数
}
if(i*i==n) count--;