題目描述

輸入一個數，輸出這個數的質因中位數。定義：質因中位數是所有質因數（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]);elseprintf("%0.0f\n",(a[num/2]+a[num/2+1])/2.0);}return 0; }

總結

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

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