先輸入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 ...