数论 - 质因数分解

质因数分解

题目描述

已知正整数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;}