codevs 2804 最大最小數質因數

2022-02-28 08:11:20 字數 785 閱讀 4747

題目描述 description

先輸入n,n<=20;再依次輸入n個不同的數,每個數<=1000000;找出最大數和最小數,並輸出最大最小數的質因數,沒有質因數則輸出0。

輸入描述 input description

數n,空行,輸入n個數,每個數中間空行;

輸出描述 output description

最大數的質因數,每個數中間空格;

最小數的質因數,每個數中間空格.

樣例輸入

sample input

215 6

樣例輸出

sample output

3 52 3

資料範圍及提示

data size & hint

#include#include

#include

using

namespace

std;

int a[10000002

];void

shai()

}}int

main()

if(a[maax]==0

) cout

<<0

for(int i=2;i)

}cout

if(a[miin]==0)cout<<0

;

else

for(int i=2;i)

}return0;

}

codevs 2804 最大最小數質因數

先輸入n,n 20 再依次輸入n個不同的數,每個數 1000000 找出最大數和最小數,並輸出最大最小數的質因數,沒有質因數則輸出0。數n,空行,輸入n個數,每個數中間空行 最大數的質因數,每個數中間空格 最小數的質因數,每個數中間空格.215 6 3 52 3 分解質因數 include incl...

2804 最大最小數質因數

時間限制 1 s 空間限制 64000 kb 題目等級 gold 題解先輸入n,n 20 再依次輸入n個不同的數,每個數 1000000 找出最大數和最小數,並輸出最大最小數的質因數,沒有質因數則輸出0。輸入描述 input description 數n,空行,輸入n個數,每個數中間空行 輸出描述 ...

CODE VS 1201 最小數和最大數

題目描述 description輸入n個數,n 100,找到其中最小的數和最大的數 輸入描述 input description第一行乙個整數n 接下來一行n個整數,每個整數不超過231 1 輸出描述 output description最小和最大的數 樣例輸入 sample input4 1 2 ...