描述
已知正整数n是两个不同的质数的乘积试求出较大的那个质数。
格式
输入格式
输入只有一行包含一个正整数n。
输出格式
输出只有一行包含一个正整数p, 即较大的那个质数。
#include<iostream>
#include<cmath>
using namespace std;
int sushu(int m)
{
for (int i = 2; i <= sqrt(m);i++)
if (m%i == 0)
return 0;
return 1;
}
int main()
{
int n;
cin >> n;
for (int i = 2;; i++)
{
if (sushu(i) && n%i == 0 && sushu(n / i))
{
cout << n / i << endl;
break;
}
}
return 0;
}