水题

题目描述

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

输入

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

输出

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

样例输入

660

样例输出

3

提示

每行一个整数。

AC代码：

#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){    int i,n,b;    int a[100];    while(~scanf("%d",&n)){        b=0;        for(i=2;i<=n;i++)        while(n%i==0){             n/=i;             a[b++]=i;        }        if(b%2==0){        i=(a[b/2-1]+a[b/2]);        if(i%2==0) printf("%d\n",i/2);else  printf("%d\n",(i+1)/2); }        else cout<<a[b/2]<<endl;    }}