時間限制: 1 s
空間限制: 64000 kb
題目等級 : ** gold
題解先輸入n，n<=20;再依次輸入n個不同的數，每個數<=1000000;找出最大數和最小數，並輸出最大最小數的質因數，沒有質因數則輸出0。
輸入描述 input description
數n，空行，輸入n個數，每個數中間空行；
輸出描述 output description
最大數的質因數，每個數中間空格；
最小數的質因數，每個數中間空格.
樣例輸入 sample input
215 6
樣例輸出 sample output
3 52 3
資料範圍及提示 data size & hint
無分類標籤 tags 點此展開
開放性試題
數學/物理
模擬素數判定
數論題解：
注意讀題。
ac**：
#include#include#include
#include
using
namespace
std;
const
int n=1e7+10
;int n,maxn,minn=0x7fffffff
;bool
check[n];
intcnt,ans[n];
void
first()}}
}int
main()
int t1=maxn,t2=minn;
for(int i=2;;i++)
if(!check[maxn]&&ans[cnt]==maxn) ans[cnt--]=0
; cnt=unique(ans+1,ans+cnt+1)-(ans+1
);
if(cnt) for(int i=1;i<=cnt;i++) printf("
%d "
,ans[i]);
else puts("0"
); putchar('\n
');cnt=0
; memset(ans,
0,sizeof
ans);
for(int i=2;;i++)
if(!check[minn]&&ans[cnt]==minn) ans[cnt--]=0
; cnt=unique(ans+1,ans+cnt+1)-(ans+1
);
if(cnt) for(int i=1;i<=cnt;i++) printf("
%d "
,ans[i]);
else puts("0"
);
return0;
}
codevs 2804 最大最小數質因數
題目描述 description 先輸入n，n 20 再依次輸入n個不同的數，每個數 1000000 找出最大數和最小數，並輸出最大最小數的質因數，沒有質因數則輸出0。輸入描述 input description 數n，空行，輸入n個數，每個數中間空行 輸出描述 output description...
codevs 2804 最大最小數質因數
先輸入n，n 20 再依次輸入n個不同的數，每個數 1000000 找出最大數和最小數，並輸出最大最小數的質因數，沒有質因數則輸出0。數n，空行，輸入n個數，每個數中間空行 最大數的質因數，每個數中間空格 最小數的質因數，每個數中間空格.215 6 3 52 3 分解質因數 include incl...
質因數分解（C ）（求最小質因數反求最大質因數）
p1075 質因數分解 題目描述 已知正整數nn是兩個不同的質數的乘積，試求出兩者中較大的那個質數。輸入格式 乙個正整數nn。輸出格式 乙個正整數pp，即較大的那個質數。輸入輸出樣例 輸入 21 輸出 7 說明 提示 n 2 10 9 noip 2012 普及組 第一題 直接找最大質因數會超時，所以...