用c++代码写出任意一个数的所有素因数

在C++中，我们可以编写一个函数来找到一个整数的所有素因数。首先，我们需要一个辅助函数`isPrime`来检查一个数字是否为素数，然后主函数`primeFactors`将遍历从2到该数平方根的所有数字，查找是否有能整除的素因数。

#include <iostream>
#include <vector>
using namespace std;

// 辅助函数，判断一个数是否为素数
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;
}

// 主函数，找出给定数的所有素因数
void primeFactors(int n) {
    vector<int> factors;
    for (int i = 2; i * i <= n; ++i) { // 遍历到n的平方根
        while (n % i == 0 && isPrime(i)) { // 如果i能整除n且i是素数
            factors.push_back(i); // 添加素因数
            n /= i; // 更新n
        }
    }

    // 如果n大于1（即n本身就是质数），添加它作为最后一个因素
    if (n > 1)
        factors.push_back(n);

    // 输出所有素因数
    cout << "素因数有: ";
    for (int factor : factors)
        cout << factor << " ";
    cout << endl;
}

int main() {
    int num;
    cout << "请输入一个正整数: ";
    cin >> num;
    primeFactors(num);
    return 0;
}