一个数的因子个数求解公式
程序员文章站
2022-06-08 12:10:47
...
int getSum(int n) {
int res = 1;
int sq = sqrt(n);
for(int i = 2; i <= sq; i++) {
if(n % i == 0) {
int tem = 0;
while(n % i == 0) {
n /= i;
tem++;
}
res *= tem + 1;
}
}
if(n > 1)
res *= 2;
return res;
}