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

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

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