自然数分解c++ 桐桐

桐桐，自然数分解是一种将一个正整数拆分为多个因子的过程。下面是一个使用 C++ 实现自然数分解的示例代码：

#include <iostream>
#include <vector>

using namespace std;

// 函数用于对自然数进行分解
void factorize(int n, vector<int>& factors)
{
    for (int i = 2; i <= n; i++)
    {
        while (n % i == 0)
        {
            factors.push_back(i);
            n /= i;
        }
    }
}

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

    vector<int> factors;
    factorize(n, factors);

    cout << "该正整数的分解结果为：";
    for (int factor : factors)
    {
        cout << factor