C++题目分享之较大的质因数

题目描述
已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。
输入格式
一个正整数n。
输出格式
一个正整数a，即较大的那个质数。
输入输出样例
输入 #1
21
输出 #1
7
说明/提示
n≤2×10^9

这题可以找出n的所有因数然后判断是不是质数再比较大小
但是注意审题！！n已知是两个质数的乘积，只需要用循环求出能整除n的最小整数（1除外），然后用n除于这个数就是较大的那个质数

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