九度OJ—题目1087：约数的个数

题目描述：

输入n个整数,依次输出每个数的约数的个数

输入：

输入的第一行为N，即数组的个数(N<=1000)

接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)

当N=0时输入结束。

输出：

可能有多组输入数据，对于每组输入数据，

输出N行，其中每一行对应上面的一个数的约数的个数。

样例输入：

5
1 3 4 6 12

样例输出：

1
2
3
4
6

来源：

2011年清华大学计算机研究生机试真题

答疑：

解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7810-1-1.html

#include <stdio.h>
#include<math.h> 

int num(int n){

    int ans=0,i;

    int root=sqrt(n);

    if(root*root==n)
    {
        ans+=1;
        for(i=1;i<root;++i)
        {
            if(n%i==0)
                ans+=2;
        }
    }
    else
    {
        for(i=1;i<=root;++i)
        {
            if(n%i==0)
                ans+=2;
        }
    }
    return ans;
}

int main()
{
    int n,x;
    int i;

    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;++i)
        {
            scanf("%d",&x);
            printf("%d\n",num(x));
        }
    }

    return 0;
 }

/**************************************************************
    Problem: 1087
    User: vhreal
    Language: C
    Result: Accepted
    Time:110 ms
    Memory:928 kb
****************************************************************/