题目链接
题目描述
输入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;
}
网友评论