快速算出一个数有多少种因子

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int count(int n){
    int s = 1;
    for(int i = 2; i * i <= n; i++){
        if(n % i == 0){
            int a = 0;
            while(n % i == 0){
                n /= i;
                a++;
            }
            s = s * (a + 1);
        }
    }
    if(n > 1) s = s * 2;
    return s;
}
1
恰似你一低头的温柔，娇弱水莲花不胜寒风的娇羞， 我的心为你悸动不休。  --mingfuyan