题目1087：约数的个数

题目描述：

输入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;
}