竟然超时，请大神指教。。。

题目描述

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

输入描述:

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

输出描述:

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

输入例子:

51 3 4 6 12

输出例子:

12346

1 #include 
      
        2 #include 
       
         3 int a[1005]; 4 int ct(int n){
    ///输出n约数的个数 5     int ans = 1,mt,i; 6     if(n == 1) { 7         return 1; 8     } 9     for( i = 2; i <= n; i++){10         mt = 0;11         while(n % i == 0){12             n /= i;13             mt++;14         }15         ans *= (mt+1);16     }17     return ans;18 }19 int main(){20     int N,i;21     while(scanf("%d",&N)!=EOF && N != 0){22         for( i = 0; i < N; i++)23             scanf("%d",&a[i]);24         for( i = 0; i < N; i++)25             printf("%d\n",ct(a[i]));26     }27     return 0;28 }