【題目描述】

已知正整數(shù)n是兩個(gè)不同的質(zhì)數(shù)的乘積，試求出較大的那個(gè)質(zhì)數(shù)。

【輸入】

輸入只有一行，包含一個(gè)正整數(shù) n。

對(duì)于60%的數(shù)據(jù)，6≤n≤1000。

對(duì)于100%的數(shù)據(jù)，6≤n≤2×10^9。

【輸出】

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

【輸入樣例】

21

【輸出樣例】

7

【源程序】

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

?

總結(jié)

以上是生活随笔為你收集整理的质因数分解（信息学奥赛一本通-T1098）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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