問題描述
給出n個數字，求出有最大的最大質因數的那個數
輸入格式
第一行：乙個整數n。
接下來的n行，每行乙個整數a_i，表示給出的那n個數字。
輸出格式
第一行：乙個整數，擁有最大的最大質因數的那個數。
樣例輸入436
3840
42樣例輸出
38資料規模和約定
60%的資料滿足：n<=100
100%的資料滿足：n<=2500,a_i<=20000
思路：使用該數的因數對該數進行分解，再繼續對分解後的數求最大質因數，縮小計算量
#includeusing namespace std;typedef
long
long
ll;int
t;ll n,ans1;
ll get_div(ll num)
//獲得最大的質因數
if(num!=1) ans1=num;
return
ans1;
}int
main()
cout
return 0;
}
模擬試題 最大質因數和
最大質因數和 prime 題目描述 定義乙個數的質因數和為它的所有質因數之和。給出n個正整數，對於每個正整數，輸出2到這個數之間所有數中質因數和最大的數的質因數和。輸入格式 第一行乙個正整數n n 500000 接下來n行每行有乙個正整數ai 2 ai 1000000 輸出格式 共n行，對於每乙個a...
C 最大質因數
1.先判斷該數是否為質數，若為質數直接輸出。2.依次判斷x 從2開始的數 是否為該數 n 的因數 3.若是因數，判斷該數是否為質數，若為質數記錄該數。若n x的結果也為質數，則此質數即為最大質因數。ps 不可以將該數的所有質因數列出 會存在超時！include using namespace std...
質因數分解（C ）（求最小質因數反求最大質因數）
p1075 質因數分解 題目描述 已知正整數nn是兩個不同的質數的乘積，試求出兩者中較大的那個質數。輸入格式 乙個正整數nn。輸出格式 乙個正整數pp，即較大的那個質數。輸入輸出樣例 輸入 21 輸出 7 說明 提示 n 2 10 9 noip 2012 普及組 第一題 直接找最大質因數會超時，所以...