C++分解质因数的空间优化技巧

在C++中，可以使用一种空间优化的技巧来分解质因数，即只存储需要的数据，而不是存储所有可能的数据。具体步骤如下：

1. 首先，我们可以使用一个vector来存储质因数的结果。同时使用一个变量num来表示当前需要分解的数。
2. 然后，我们可以从2开始循环遍历，如果num能够被i整除，则将i存入vector中，并将num除以i，继续判断是否能够被i整除，直到不能整除为止。
3. 最后，如果num大于1，则说明最后一个质因数为num，将其存入vector中。
4. 最后输出vector中的结果即为num的质因数分解结果。

以下是一个示例代码：

#include <iostream>
#include <vector>

using namespace std;

vector<int> primeFactors(int num) {
    vector<int> factors;
    
    while (num % 2 == 0) {
        factors.push_back(2);
        num = num / 2;
    }
    
    for (int i = 3; i * i <= num; i = i + 2) {
        while (num % i == 0) {
            factors.push_back(i);
            num = num / i;
        }
    }
    
    if (num > 1) {
        factors.push_back(num);
    }
    
    return factors;
}

int main() {
    int num = 56;
    vector<int> factors = primeFactors(num);
    
    cout << "Prime factors of " << num << " are: ";
    for (int factor : factors) {
        cout << factor << " ";
    }
    
    return 0;
}

以上代码实现了一个空间优化的质因数分解函数，并输出了56的质因数分解结果。