关于C++寻找约数个数的算法问题

Question

请问大神，如果我想找到一个数的约数个数，，可以通过以下代码查找

for(int i = 1;i <= n;i++)
{
    if(n % i ==  0)
        count ++;
}

如果我想通过i < (n / 2)这个算法查找，应该怎么实现呢？

Answer 1

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--;