-
题目描述:
-
输入n个整数,依次输出每个数的约数的个数
-
输入:
-
输入的第一行为N,即数组的个数(N<=1000)
接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)
当N=0时输入结束。
-
输出:
-
可能有多组输入数据,对于每组输入数据,
输出N行,其中每一行对应上面的一个数的约数的个数。
-
样例输入:
-
5 1 3 4 6 12
-
样例输出:
-
1 2 3 4 6
方法一:
#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> int main() { int n; while(scanf("%d",&n) != EOF && n != 0) { int Num[1000]; int count[1000] = {0}; for(int i = 0;i < n;i++) scanf("%d",&Num[i]); for(int i = 0;i < n;i++) { int j; for(j=1; j<=sqrt(Num[i]); j++) { int t=Num[i]%j; int k=j*j; if(t==0&&k!=Num[i]) count[i]+=2;//约数成对出现 else if(t==0&&k==Num[i]) count[i]++; } } for(int i=0; i<n; i++) printf("%d\n",count[i]); } return 0; }
方法二:
使用约数个数定理: 约数个数定理
#include <iostream> #define MAXSIZE 1000 using namespace std; int main() { int N; while(cin >> N){ int num; int minDivor[MAXSIZE]; while(N--){ cin >> num; int countDiv = 0; for(int i=2; i<=num; i++){ if(num%i == 0){ minDivor[countDiv] = 0; while(num%i == 0){ minDivor[countDiv]++; num /= i; } countDiv++; } } int count = 1; for(int i=0; i<countDiv; i++){ count = count * (minDivor[i]+1); } cout << count << endl; } } return 0; }