问题 D: 约数的个数

 

时间限制: 1.000 Sec  内存限制: 32 MB
提交: 910  解决: 289
[提交] [状态] [命题人:外部导入]

题目描述

输入n个整数,依次输出每个数的约数的个数。

输入

输入的第一行为N，即数组的个数(N<=1000)
接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)
当N=0时输入结束。

输出

可能有多组输入数据，对于每组输入数据，
输出N行，其中每一行对应上面的一个数的约数的个数。

样例输入 Copy

6
1 4 6 8 10 12
0

样例输出 Copy

1
3
4
4
4
6

[提交][状态]

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
const int maxn=1e5+10;
const int N=10;

int prime[maxn],pNum;
bool p[maxn];

struct factor{
	
	int x,cnt;
	
	factor(){
		
		cnt=0;
	}
};

void findPrime(){
	
	for(int i=2;i<maxn;i++){
		
		if(!p[i]){
			
			prime[pNum++]=i;
			
			for(int j=i+i;j<maxn;j+=i)
			 p[j]=true;
		}
	}
}

int main(){
	
	findPrime();
	
	int n;
	
	while(scanf("%d",&n)!=EOF&&n){
		
		//init 
		int t; 
		
		for(int i=0;i<n;i++){
			
		  scanf("%d",&t);
			
		  //get
		  
		  int m=t,num=0;  factor fac[10];
		for(int i=0;i<pNum&&prime[i]<=sqrt(t);i++) {
			
			if(m%prime[i]==0){
				
				fac[num].x=prime[i];
				fac[num].cnt=0;
				while(m%prime[i]==0){
					
				 fac[num].cnt++;
					m/=prime[i];
				}
				num++;

			}
				if(m==1) break;
			
		}
		
		if(m!=1){
			
			fac[num].x=m;
			fac[num++].cnt=1;
		} 
		 
		 		
		  //print	
		  int ans=1;
		  
		  for(int i=0;i<num;i++){
		  	
		  	ans=ans*(fac[i].cnt+1);
		  }
		  
		  printf("%d\n",ans);
		}
		
		
	}
	
	return 0;
}