题目描述
输入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<cstring>
#include<cstdio>
#include<cmath>
typedef long long ll;
int main(){
    int n;
    while(scanf("%d",&n)!=EOF&&n!=0){
        for(int i=0;i<n;i++){
            ll tmp;
            scanf("%lld",&tmp);
            int sum=0;
            int j;
            for(j=1;j*j<tmp;j++){ //稍微减少一下复杂度 不然会超时 
                if(tmp%j==0)
                  sum+=2;
            }
            if(j*j==tmp) sum++; //关键地方 
            printf("%d\n",sum);
        }

    }

    return 0;
}