求最大质因子c++程序最优

求一个数的最大质因子（也称为质因数分解），通常可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）或者更简单的方法直接寻找除自身外的最大质数因子。以下是使用C++编写的简单程序示例：

#include <iostream>
#include <vector>

int maxPrimeFactor(int n) {
    if (n <= 1) return 1; // 0和1没有质因数

    int largest_prime = -1;
    for (int i = 2; i * i <= n; ++i) { // 只需要检查到√n，因为大于√n的因子会成对出现
        while (n % i == 0) {
            largest_prime = i; // 更新最大质因子
            n /= i; // 因子已提取，更新n
        }
    }

    // 如果n还有剩余（即n是个质数）
    if (n > 1) {
        largest_prime = n;
    }

    return largest_prime;
}

int main() {
    int num;
    std::cout << "请输入一个整数：";
    std::cin >> num;

    int result = maxPrimeFactor(num);
    std::cout << "该数的最大质因子是：" << result << std::endl;