约数个数

题目1087：约数的个数

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3496

解决：969

题目描述：

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

输入：

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

输出：

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

样例输入：

51 3 4 6 12

样例输出：

12346

来源：

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

//约数个数#include<iostream>#include<cmath>using namespace std;int fun(int);int main(){    int n;    while(cin>>n)    {         int a[n];         int b[n];         if(n==0)           return 0;         else         {             for(int i=0;i<n;i++)             {                cin>>a[i];                b[i]=fun(a[i]);                cout<<b[i]<<endl;             }            /* for(int i=0;i<n;i++)             {                     cout<<b[i]<<endl;             }*/         }    }    return 0;}int fun(int m) {    int count=0;   for(int i=1;i<=m/2;i++)   {           if(m%i==0)             count++;   }    return count;}