牛客网-约数的个数

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

题目描述

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

输入描述:

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

输出描述:

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

输入例子:

5
1 3 4 6 12

输出例子:

1
2
3
4
6

#include <stdio.h>
#include <math.h>
int a[1005];
int ct(int n){///输出n约数的个数
    int ans = 1,mt,i;
    if(n == 1) {
        return 1;
    }
    for( i = 2; i <= n; i++){
        mt = 0;
        while(n % i == 0){
            n /= i;
            mt++;
        }
        ans *= (mt+1);
    }
    return ans;
}
int main(){
    int N,i;
    while(scanf("%d",&N)!=EOF && N != 0){
        for( i = 0; i < N; i++)
            scanf("%d",&a[i]);
        for( i = 0; i < N; i++)
            printf("%d
",ct(a[i]));
    }
    return 0;
}