题目1137: 质因数的个数 (二)
= 2; i < MAXSIZE; i++)
{
//i*i > MAXSIZE
if(i > 1000){
break;
}
//如果标记跳过
if(Mark[i] == 1){
continue;
}
else{
prime[index++] = i;
//标记目前得到的素数的i倍为非素数
for(int j = i*i; j < MAXSIZE; j += i)
{
Mark[j] = 1;
}
}
}
return index;
}
int main (){
int a,index,i;
while(scanf("%d",&a) != EOF){
//按顺序保存分解出的质因数
int ansPrime[100];
//对应质因数的个数
int ansNum[100];
int ansIndex = 0;
memset(ansNum,0,sizeof(ansNum));
index = IsPrime();
for(i = 0;i < index && a != 1;i++){
//如果a能整除prime[i]
if(a % prime[i] == 0){
//存储质因数
ansPrime[ansIndex] = prime[i];
while(a % prime[i] == 0){
//统计个数
ansNum[ansIndex] ++;
a = a / prime[i];
}
ansIndex ++;
}
}
//若测试完2到100000内所有素因数都没有分解到1则a还有一个大于100000的素因数
if(a != 1){
ansPrime[ansIndex] = a;
ansNum[ansIndex++] = 1;//只有一个
}
int count = 0;
for(i = 0;i < ansIndex; i++){
count += ansNum[i];
}
printf("%d\n",count);
}//while
return 0;
}