首页 > 代码库 > 九度OJ—题目1087:约数的个数

九度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
****************************************************************/


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