AcWing每日一题--质因数分解

https://www.acwing.com/problem/content/451/

水题。

确定p有且仅有两个质因子。

故可直接枚举较小的那个质因子。

#include<iostream>
using namespace std;
int main(void){
    int p;
    cin>>p;
    for(int i=2;i<=p/i;i++){
        if(p%i==0){
            cout<<max(p/i,i);
            return 0;
        }
    }
    return 0;
}