P1786 质因数分解

描述

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

格式

输入格式

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

输出格式

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

样例1

样例输入1[复制]

21

样例输出1[复制]

7

#include
#include
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;
}