约数的个数

题目链接
题目描述
输入n个整数,依次输出每个数的约数的个数

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

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

示例1

输入
5
1 3 4 6 12

输出
1
2
3
4
6

代码实现

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

int main(void){
    int n;
    int a[1000] = { 0 };
    int cnt;
    while (scanf("%d", &n) != EOF) {
        for (int i = 0; i < n; i++) {
            scanf("%d", &a[i]);
        }
        for (int i = 0; i < n; i++) {
            cnt = 0;
            for (int j = 1; j <= sqrt(a[i]); j++) {
                if (a[i] % j == 0 && j != sqrt(a[i])) {
                    cnt += 2;
                } else if (a[i] % j == 0 && j == sqrt(a[i])) {
                    cnt++;
                }
            }
            printf("%d\n", cnt);
        }
    }
    return 0;
}