題目描述
原題來自：NOIP 2012 普及組

已知正整數 n 是兩個不同的質數的乘積，試求出較大的那個質數。
輸入
輸入只有一行，包含一個正整數 n。
輸出
輸出只有一行，包含一個正整數 p，即較大的那個質數。
樣例輸入

21

樣例輸出

7

解題思路：
水題！！！

代碼如下：

#include <iostream> #include <cmath> using namespace std;bool check(int x) {for (int i = 2;i<=sqrt(x);i++){if (x%i==0) return false;}return true; }int main() {int n;cin>>n;for (int i = 2;i<=n;i++){if (check(i) && n%i==0){cout<<n/i<<endl;return 0;}}return 0; }

總結

以上是生活随笔為你收集整理的[信息学奥赛一本通-T1620]质因数分解-数论的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。