题目描述
输入n个整数,依次输出每个数的约数的个数
输入描述:
输入的第一行为N,即数组的个数(N<=1000)
接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)
当N=0时输入结束。
输出描述:
可能有多组输入数据,对于每组输入数据,
输出N行,其中每一行对应上面的一个数的约数的个数。
示例1
输入
复制
5
1 3 4 6 12
输出
复制
1
2
3
4
#include<stdio.h>
#include<math.h>
void print_yue_shu(int n) {
int sum = 0;
const int sqrt_n = (int) sqrt(n);
for (int i = 1; i < sqrt_n; i++) {
if (n % i == 0) {
sum += 2;
}
}
if (sqrt_n * sqrt_n == n) {
sum += 1;
}
printf("%d\n", sum);
}
int main() {
int N;
while (scanf("%d", &N) != EOF) {
if (N == 0) {
return 0;
}
int Num;
for (int i = 0; i < N; i++) {
scanf("%d", &Num);
print_yue_shu(Num);
}
}
return 0;
}