【题目描述】

已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。

【输入】

输入只有一行，包含一个正整数 n。

【输出】

输出只有一行，包含一个正整数 p，即较大的那个质数。

【输入样例】

21

【输出样例】

7

#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int n,p,w;
    cin>>n;
    //极可能的缩小循环范围
    w=int(sqrt(n));
    for(p=2;p<=w;p++) if(n%p==0)break;
    cout<<n/p;
    return 0;
}//OK