题解 | #约数的个数#
约数的个数
http://www.nowcoder.com/practice/04c8a5ea209d41798d23b59f053fa4d6
#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
const int MAXN=1000;
const int MAXNum=4e4;
bool IsPrime[MAXNum];
vector<int> Prime;
void Select(){
for(int i=0;i<MAXNum;++i){
IsPrime[i]=true;
}
IsPrime[0]=IsPrime[1]=false;
for(int i=2;i<MAXNum;++i){
if(IsPrime[i]){
Prime.push_back(i);
for(int j=i*i;j<MAXNum;j+=i){
IsPrime[j]=false;
}
}
}
}
int Num_Divisor(int &n){
int number=1;
int temp=n;
for(int i=0;i<Prime.size()&&Prime[i]<temp;++i){
int num_prime=0;
while(n%Prime[i]==0){
++num_prime;
n/=Prime[i];
}
number*=(num_prime+1);
}
return n==1?number:2*number;
}
int main(){
int n;
int array[MAXN];
Select();
while(scanf("%d",&n)!=EOF){
for(int i=0;i<n;++i){
scanf("%d",&array[i]);
}
for(int i=0;i<n;++i){
printf("%d\n",Num_Divisor(array[i]));
}
}
return 0;
}
