時間限制: 1 s
空間限制: 128000 kb
題目等級 : ** gold
題解給出n個數字，試求質因數最大的數字。
輸入描述 input description
第一行，乙個整數n，表示數字個數。
接下來n行，每行乙個整數ai，表示給出的數字。
輸出描述 output description
乙個整數，表示質因數最大的數字。(如果有多個最大相同，則輸出最後輸入那乙個)
樣例輸入 sample input
樣例輸出 sample output
資料範圍及提示 data size & hint
n≤10^6,2≤ai≤10^6
用cin可能會導致超時
分類標籤 tags 點此展開
暫無標籤
題解：
模擬ac**：
#include#include#include
using
namespace
std;
const
int n=1e7+10
;int n,m,maxm=1
,tot;
int prime[n/3
];bool
check[n];
void
first()
}}int
main()}}
printf("%d
",m);
return0;
}
C 最大質因數
1.先判斷該數是否為質數，若為質數直接輸出。2.依次判斷x 從2開始的數 是否為該數 n 的因數 3.若是因數，判斷該數是否為質數，若為質數記錄該數。若n x的結果也為質數，則此質數即為最大質因數。ps 不可以將該數的所有質因數列出 會存在超時！include using namespace std...
JoyOI1020 尋找質因數
時間限制 記憶體限制 評測方式 題目 1000ms 131072kib 標準比較器 local 給出n個數字，試求質因數最大的數字。第一行，乙個整數n，表示數字個數。接下來n行，每行乙個整數a i，表示給出的數字。乙個整數，表示質因數最大的數字。n 5000 a i 20000 舉例 38和12 3...
質因數分解（C ）（求最小質因數反求最大質因數）
p1075 質因數分解 題目描述 已知正整數nn是兩個不同的質數的乘積，試求出兩者中較大的那個質數。輸入格式 乙個正整數nn。輸出格式 乙個正整數pp，即較大的那個質數。輸入輸出樣例 輸入 21 輸出 7 說明 提示 n 2 10 9 noip 2012 普及組 第一題 直接找最大質因數會超時，所以...