九度OJ【1187】求约数的个数

题目描述：输入n个整数,依次输出每个数的约数的个数

输入：

输入的第一行为N，即数组的个数(N<=1000)接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。

输出：

可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数

样例输入：

5
1 3 4 6 12

样例输出：

1
2
3
4
6

解决方法，代码：

#include<iostream>
#include<math.h>
using namespace std;
/*
*真心不是很懂这个算法
*
*/
int func(int n)
{
    int count = 0;
    for(int i=1;i<sqrt(n);++i)
    {
        if(n%i == 0)
            count=count+2;//为什么要加2
    }
    int a=sqrt(n);
    if(a*a == n)
        count++;
    return count;
}
int main()
{
    int N,i;
    while(cin>>N && N>0 &&N<=1000)
    {
        int num[1001];
        for(i=0;i<N;++i)
            cin>>num[i];
        for(i=0;i<N;++i)
            cout<<func(num[i])<<endl;
    }
    return 0;
}