CCF 1024 因子个数

题目

对于任意给定的一个正整数，计算其因数个数。
输入样例：
6
输出样例：
4
说明：
1、2、3、6都是6的因数。因此，输出4。

输入输出：

输入正整数N。6

输出N的因子个数。4

数据范围限制：

1<=N<2^31

分析：

如果让除数从1－N，或者1－N/2循环，时间复杂度都会太高，所以，我们取N的平方根，比如36，那么它的平方根就是6，从1开始到六，36％1＝＝0 &&36／1 ！＝ 1，所以此时多了两个因子，36／6 ＝＝6，所以此时因子数＋1。

#include<iostream>#include<cstdio>#include<cmath>#include<cstdlib>using namespace std;int main(){    int x, i, n = 0;    cin>>x;        for(i = 1; i <= sqrt(x); ++i){            if(x % i == 0 && x / i != i){            n += 2;        } if (x % i == 0 && x / i == i){            n += 1;        }    }     cout<<n<<endl;    return 0;}