请你把一个数分解质因数的c++代码方法

在C++中，分解质因数可以使用循环来找出一个给定整数的所有质因子。下面是一个简单的示例代码：

#include <iostream>
#include <vector>

// 函数用于检查是否为质数
bool isPrime(int num) {
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return false;
    }
    return true;
}

// 函数用于分解质因数
std::vector<int> primeFactors(int n) {
    std::vector<int> factors;
    while (n > 1) {
        int smallestFactor = 2;
        // 找到最小的质因子
        while (n % smallestFactor != 0 && !isPrime(smallestFactor)) {
            smallestFactor++;
        }
        factors.push_back(smallestFactor);
        
        // 更新n并移除已找到的因子
        n /= smallestFactor;
    }
    return factors;
}

int main() {
    int numberToFactorize;
    std::cout << "请输入一个整数：";
    std::cin >> numberToFactorize;

    std::vector<int> factors = primeFactors(numberToFactorize);

    std::cout << "该数的质因数分解结果为：";
    for (const auto &factor : factors) {
        std::cout << factor << " ";
    }

    return 0;
}

这个程序首先定义了一个辅助函数`isPrime()`来判断一个数是否为质数，然后`primeFactors()`函数通过不断查找最小质因子并将其添加到结果向量中，直到整个数分解完毕。