用c++编写一个将自然数用素数展开的代码

以下是使用 C++ 编写的将自然数用素数展开的代码：

#include <iostream>
#include <vector>

using namespace std;

vector<int> primeFactors(int n)
{
    vector<int> factors;

    // 先处理 n 能被 2 整除的情况
    while (n % 2 == 0) {
        factors.push_back(2);
        n /= 2;
    }

    // 处理 n 不能被 2 整除的情况
    for (int i = 3; i <= n; i += 2) {
        while (n % i == 0) {
            factors.push_back(i);
            n /= i;
        }
    }

    return factors;
}

int main()
{
    int n;
    cout << "请输入一个自然数：";
    cin >> n;

    cout << n << "的素因子分解为：";
    vector<int> factors = primeFactors(n);
    for (int i = 0; i < factors.size(); i++) {
        cout << factors[i];
        if (i < factors.size() - 1) {
            cout << " * ";
        }
    }

    return 0;
}

该程序接受用户输入一个自然数，然后使用素因子分解的方法将其展开成素数的乘积形式。具体实现中，我们先处理该数能被 2 整除的情况，然后从 3 开始遍历奇数，如果能整除就继续除下去，直到不能整除为止。最终返回所有的素因子，输出即可。