思路分析:
方法:判断数,如果数不为1,则其因子数起码有两个,(自身和1)
然后从i=2开始到sqrt(num)做循环,如果num%i==0,则因子数+2
当然如果两个因子数相同,是必须要去重的
代码:
int num(int n){ //返回的是因子总数
if(n==1) retrun 1; //如果为1
int count=2;
for(int i=2;i<=sqrt(n);i++){
if(n%i==0){
if(i==sqrt(n) && n/i==i){ //如果两因子相同,则只加1
count++;
}
else count+=2;
}
}
return count;
}