约数的个数——清华大学考研复试上机题

题目描述

输入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;
}