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;
}
一个数的因子个数求解公式
最新推荐文章于 2021-06-23 13:13:47 发布