題目描述

輸入一個數，輸出這個數的質因中位數。定義：質因中位數是所有質因數（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;} }

總結

以上是生活随笔為你收集整理的水题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。