数论 - 质因数分解

质因数分解

题目描述

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

输入

输入只有一行，包含一个正整数n。6 ≤ n ≤ 2*10⁹

输出

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

样例输入

21

样例输出

7

#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#include<cstdlib>
#include<algorithm>
#include<string>
#include<vector>
#include<queue>
#include<stack>
#include<set>
#include<list>
 
using namespace std;
 
 
int main()
{
    long n;
    cin >> n;
    for (int i = 2; i <= sqrt(double(n)); i++)
    {
        if (n%i == 0)
        {
            cout << (n/i) << endl;
            break;
        }
    }
    return 0;
}