【題目描述】
已知正整數(shù)n是兩個不同的質(zhì)數(shù)的乘積，試求出較大的那個質(zhì)數(shù)。

【輸入】
輸入只有一行，包含一個正整數(shù) n。對于60%的數(shù)據(jù)，6≤n≤1000。對于100%的數(shù)據(jù)，6 ≤ n ≤ 2*10^9。

【輸出】
輸出只有一行，包含一個正整數(shù) p，即較大的那個質(zhì)數(shù)。

【輸入樣例】
21

【輸出樣例】
7

代碼

#include<bits/stdc++.h> using namespace std; int n; int main() {scanf("%d",&n);for(int i=2;i<=n/2;i++){if(n%i==0){printf("%d",n/i);return 0;}} }

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛C++语言：质因数分解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。