算法题部分32. 最大质因子

题目描述：

质因子是指能整除给定正整数的质数。而最大质因子是指一个整数的所有质因子最大的那个。比如30的质因子有2、3、5，所以最大质因子就是5。

输入描述：

一个整数N（2≤N≤10000）。

输出描述：

N的最大质因子。

样例输入：	样例输出：
30	5

提示：

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

#include <iostream>

using namespace std;

int main() {
    // 输入整数N
    int N;
    cin >> N;

    // 计算最大质因子