题目描述： 计算并输出用户输入的正整数n的所有素数因子。 输入描述： 一个正整数n。 输出描述： n的所有素数因子。用c++简单的写

题目要求你编写一个简单的C++程序，用于找到给定正整数n的所有素数因子。下面是一个基本的解决方案：

#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;
}

// 找出所有的质因数
vector<int> primeFactors(int n) {
    vector<int> factors;
    for (int i = 2; i <= n; i++) { // 从2开始尝试
        while (n % i == 0 && isPrime(i)) { // 如果i能整除n且是素数
            factors.push_back(i); // 添加到结果中
            n /= i; // 更新n
        }
    }
    return factors;
}

int main() {
    int n;
    cout << "请输入一个正整数: ";
    cin >> n;
    
    vector<int> result = primeFactors(n);
    
    if (result.empty()) {
        cout << n << " 是一个素数。\n";
    } else {
        cout << "正整数 " << n << " 的素数因子是: ";
        for (int factor : result) {
            cout << factor << " ";
        }
        cout << "\n";
    }

    return 0;
}

在这个程序中，首先定义了一个`isPrime`函数用于检查一个数是否为素数，然后`primeFactors`函数遍历从2到n的所有数，如果当前数既能整除n又是个素数，那么就将其添加到结果向量里，并不断更新n。最后在主函数中读取用户的输入并输出结果。