整数分解（将一个正整数分解成若干个正整数之和） c加加

整数分解，也叫因式分解，是指将一个给定的正整数表示为其他较小正整数相加的形式。在C++编程中，可以使用循环和条件判断来实现这个过程。例如，对于一个数n，我们可以从最小的质数2开始尝试除法，如果n能被2整除，就一直除到n不再是偶数，然后继续尝试下一个质数，直到n变成1或者找到所有因子为止。

这是一个简单的C++函数示例，用于分解一个整数：

#include <iostream>
#include <vector>

std::vector<int> primeFactors(int n) {
    std::vector<int> factors;
    while (n % 2 == 0) {
        factors.push_back(2);
        n = n / 2;
    }
    for (int i = 3; i * i <= n; i += 2) { // 只检查奇数质数
        while (n % i == 0) {
            factors.push_back(i);
            n = n / i;
        }
    }
    if (n > 2) {
        factors.push_back(n); // 如果n是大于2的质数，直接添加
    }
    return factors;
}

int main() {
    int num;
    std::cout << "Enter a positive integer: ";
    std::cin >> num;
    std::vector<int> factorList = primeFactors(num);
    std::cout << "Prime factors of " << num << " are: ";
    for (const auto& factor : factorList) {
        std::cout << factor << " ";
    }
    return 0;
}