质因数分解

已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。
输入格式
一个正整数 n。
输出格式
一个正整数p，即较大的那个质数。
数据范围
n≤2 x109

样例输入
21
样例输出

7

代码：

#include<iostream>
using namespace std;
int main() {
	int n; 
	cin >> n;
	for (int i = 2; i < n / 2; i++) {
		if (n % i == 0) {
			int k = n / i;
			for (int j = 2; j * j < k; j++) {
				if (k % j == 0) {
					break;
				}
			}
			cout << k << endl;
			break;
		}
	}
	return 0;
}