洛谷B2084质因数分解

题目描述

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

输入格式

输入只有一行，包含一个正整数 n（6<n<1000000000）。

输出格式

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

输入输出样例

输入 #1

21

输出 #1

7

#include<bits/stdc++.h>
using namespace std;
int main()
{
	
	int n;
	cin>>n;
	for(int i=2;i*i<=n;i++)//枚举i
	{
		if(n%i==0)//找到最小的i
		cout<<n/i;//输出
	}
    return 0;//华丽的结尾
}