质因数分解

题目描述

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

输入格式

一个正整数n。

输出格式

一个正整数p，即较大的那个质数。

代码：

#include
#include
using namespace std;
bool check(int x)
{
for(int i=2;i*i<=x;i++)
if(x%i==0)
return false;
return true;
}
int main()
{
    int n,ans=0;
    cin>>n;
    for(int i=2;i*i<=n;i++)
    if(n%i==0&&check(i)==true&&check(n/i)==true)\
    ans=max(ans,n/i);
    cout<