codevs 2804 最大最小數質因數

2022-05-15 17:17:26 字數 626 閱讀 3425

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

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

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

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

215 6

3 52 3

/*

分解質因數

*/#include#include

using

namespace

std;

int n,a[1001],maxx,minn=999999999

;void cf(int

x)

int y=x;

for(int i=2;i<=x;i++)

if(x%i==0

)

printf(

"%d

",i);

while(x%i==0

) x/=i;

}}int

main()

cf(maxx);

printf("\n

");cf(minn);

return0;

}

codevs 2804 最大最小數質因數

題目描述 description 先輸入n,n 20 再依次輸入n個不同的數,每個數 1000000 找出最大數和最小數,並輸出最大最小數的質因數,沒有質因數則輸出0。輸入描述 input description 數n,空行,輸入n個數,每個數中間空行 輸出描述 output description...

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 ...