-
题目描述:
- 输入n个整数,依次输出每个数的约数的个数
-
输入:
-
输入的第一行为N,即数组的个数(N<=1000)
接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)
当N=0时输入结束。
-
输出:
-
可能有多组输入数据,对于每组输入数据,
输出N行,其中每一行对应上面的一个数的约数的个数。
/* 暴力算法 */ #include <iostream> #include <cmath> using namespace std; int main() { int n; int q[1000],qcount[1000]; while(scanf("%d",&n)&&n!=0) //输入个数为0退出 { memset(qcount,0,sizeof(qcount)); for(int i=0;i<n;i++) { scanf("%d",&q[i]); } for(int s=0;s<n;s++) { // int m= sqrt((double)q[s]); int j=1; for(;j<sqrt((double)q[s]);j++) { if(q[s]%j==0) qcount[s]+=2; } if(j*j==q[s]) qcount[s]++; } for(int i=0;i<n;i++) { printf("%d\n",qcount[i]); } } }