時間限制: 1000 ms 內存限制: 65536 KB
提交數: 8549 通過數: 4398

【題目描述】

已知正整數n是兩個不同的質數的乘積，試求出較大的那個質數。

【輸入】

輸入只有一行，包含一個正整數 n。
對于60%的數據，6≤n≤1000。
對于100%的數據，6≤n≤2×109。

【輸出】

輸出只有一行，包含一個正整數 p，即較大的那個質數。

【輸入樣例】

21

【輸出樣例】

7

【來源】

NO

代碼

#include<iostream> #include<cmath> using namespace std; int main() {int n;int i,j;cin>>n;for(i=2;i<=sqrt(n);i++)//兩個不同質數，其中必有一個≤sqrt(n){if(n%i==0)//找到質數{cout<<n/i<<endl;//較大質數=n/較小質數，輸出break;//輸出后，終止}}return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1098：质因数分解的全部內容，希望文章能夠幫你解決所遇到的問題。

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