寒假每日一題題解(2.13)質因數分解(超級列舉水題！！) 阿新 • • 發佈：2021-02-14 技術標籤：每日一題演算法 質因數分解(超級列舉水題！！) 已知正整數n是兩個不同的質數的乘積，試求出較大的那個質數。 輸入格式 輸入只有一行，包含一個正整數n。 輸出格式 輸出只有一行，包含一個正整數p，即較大的那個質數。 資料範圍 6≤n≤2∗109 輸入樣例： 21 輸出樣例： 7 題解 #include <iostream> #include <algorithm> using namespace std; int n; int main(){ cin >> n; int i; for (i = 2 ; n % i != 0 ; i ++ ); cout << n / i; }
