质因数分解输出最大质因数c++

以下是一个可能的 C++ 代码示例，用于求解一个正整数的最大质因数：

#include <iostream>
#include <cmath>

using namespace std;

int main() {
    int n;
    cin >> n;

    int max_prime = 2;
    while (n % 2 == 0) {
        max_prime = 2;
        n /= 2;
    }

    for (int i = 3; i <= sqrt(n); i += 2) {
        while (n % i == 0) {
            max_prime = i;
            n /= i;
        }
    }

    if (n > 2) {
        max_prime = n;
    }

    cout << max_prime << endl;

    return 0;
}

代码的思路是先将 n 中所有的 2 因子都除尽，再从 3 开始，依次尝试将 n 中的因子除尽，直到 n 变成 1 或是无法再分解为止。其中，max_prime 记录了当前已知的最大质因数。