用c++定义一个函数求一个整数的所有素数因子

在 C++ 中，我们可以定义一个函数来找出一个整数的所有素数因子。首先，我们需要一个函数来检查一个数是否为素数，然后我们可以在主函数中找到输入整数的所有素数因子。以下是一个简单的示例：

#include <iostream>
#include <vector>

// 函数用于判断是否为素数
bool isPrime(int num) {
    if (num <= 1) return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return false;
    }
    return true;
}

// 函数找到并返回所有素数因子
std::vector<int> primeFactors(int n) {
    std::vector<int> factors;
    for (int i = 2; i * i <= n; i++) {
        while (n % i == 0 && isPrime(i)) { // 如果i是素数并且它是n的因子
            factors.push_back(i);
            n /= i; // 更新n
        }
    }
    // 检查n是否大于1且是它自身的因子
    if (n > 1 && isPrime(n))
        factors.push_back(n);

    return factors;
}

int main() {
    int input_num;
    std::cout << "Enter an integer: ";
    std::cin >> input_num;

    std::vector<int> factors = primeFactors(input_num);
    std::cout << "Prime factors of " << input_num << " are: ";
    for (const auto& factor : factors) {
        std::cout << factor << " ";
    }

    return 0;
}

在这个程序中，`primeFactors` 函数会持续除以当前检查的因子 `i` 直到 `n` 不再能被 `i` 整除，同时 `isPrime` 函数确保了 `i` 是一个素数。当 `n` 变成质数时，还会单独处理，因为它可能是剩余未分解的最大质因数。