将一个数转为质因子相乘c++

将一个数转换为质因数分解（Prime Factorization），意味着将其表示为最小质数的乘积。在 C++ 中，你可以通过以下步骤实现：

1. 定义一个函数 `primeFactorize(int num)`，输入是一个整数 `num`。
2. 初始化一个空的 vector 或数组 `factors` 来存储质因数。
3. 循环遍历从2到 `num` 的所有数字，检查每个数是否能整除 `num`：
a. 如果可以，就将这个质数添加到 `factors` 中，并更新 `num` 为 `num` 除以当前质数的结果。
b. 一直除到余数为0，因为一旦有非质因数的因子存在，后续的数就不会再影响结果了。
4. 当 `num` 变为1时，循环结束，因为剩下的1也是一个质因数（虽然它不是真正的质数）。
5. 返回 `factors`，这就是原始数字的质因数分解。

以下是一个简单的 C++ 示例实现：

#include <vector>
#include <cmath>

std::vector<int> primeFactorize(int num) {
    std::vector<int> factors;
    for (int i = 2; i * i <= num; ++i) {
        while (num % i == 0) {
            factors.push_back(i);
            num /= i;
        }
    }

    // 检查 num 是否还有大于 sqrt(num) 的质因数
    if (num > 1) {
        factors.push_back(num);
    }

    return factors;
}

int main() {
    int number = 123456;
    std::vector<int> factors = primeFactorize(number);
    for (int factor : factors) {
        std::cout << factor << " ";
    }