题目描述
输入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(){ int N; int nums[N]; int i,j; int m; int n; int count =2 ; scanf("%d",&N); while(N != 0&& N<1000){ for(i=0;i<N;i++){ scanf("%d",&m); nums[i]=m; } //约数的个数 for(i=0;i<N;i++){ if(nums[i] == 1){ count = count-1; printf("%d\n",count); } else{ count = 2; n=sqrt(nums[i]); for(j=2;j<=n;++j){ if(nums[i]%j == 0){ count = count+2; if(j*j == nums[i]){ count = count-1; } } } printf("%d\n",count); } } //约数的个数 } return 0; }
结果是运行超时,请各位大侠指教