质因中位数

题目描述

输入一个数，输出这个数的质因中位数。定义：质因中位数是所有质因数（N次方则有N个）的中位数。如660=2*2*3*5*11，660的质因中位数为3。

输入

多组数据每行一个正整数（小于10^5,大于1）,不超过1000组。

输出

每行一个整数（四舍五入）。

样例输入

660

样例输出

3

提示

每行一个整数。

水题，直接看代码：

#include<stdio.h>

int a[100];

int main(){
int num,n;
while(scanf("%d",&n)!=EOF){
num=1;
for(int i=2;i<=n;i++)//找出n的全部质因数 
{
while(n%i==0){
n=n/i;
a[num++]=i;
}
}
num--;
if(num&1)
printf("%d\n",a[num/2+1]);
else
printf("%0.0f\n",(a[num/2]+a[num/2+1])/2.0);

}
return 0;
}