（NOIP2012）质因数分解--wizard

【NOIP2012】质因数分解

题目：题目链接
已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。

输入格式
一个正整数 n。

输出格式
一个正整数 p ，即较大的那个质数。
n≤2×10 的9次方

这道题可以暴力枚举，但时间复杂度是O(2n),但我们可以用O(n),的时间复杂的做出来，代码如下：
直接AC，艹，太水了## 标题

#include
#include<iostream>
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;
}