題目：題目連結
已知正整數 n 是兩個不同的質數的乘積，試求出兩者中較大的那個質數。
輸入格式
一個正整數 n。
輸出格式
一個正整數 p ，即較大的那個質數。
n≤2×10 的9次方
這道題可以暴力列舉，但時間複雜度是O(2n),但我們可以用O(n),的時間複雜的做出來，程式碼如下：
直接AC，艹，太水了## 標題
#include
#include
using namespace std;
int main(){
int p;
cin>>p;
for(int i=2;i<=p;i++){
if(p % i==0){
cout<<p / i<<endl;
break;
}
}
return 0;
}