1098：質因數分解

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 33021 ??? 通過數: 16969

【題目描述】

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

【輸入】

輸入只有一行，包含一個正整數?n。

對于60%的數據，6≤n≤1000。

對于100%的數據，6≤n≤2×10^9。

【輸出】

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

【輸入樣例】

21

【輸出樣例】

7

【參考代碼】

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

信息學奧賽一本通（C++版）在線評測系統

總結

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

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