将一个数转为质因子输出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> primeFactorize(int n) {
    std::vector<int> factors;
    int factor = 2;

    while (n > 1) {
        if (isPrime(factor)) { // 如果factor是质数
            while (n % factor == 0) { // 当n能被factor整除时
                n /= factor; // 更新n
                factors.push_back(factor); // 添加质因数到结果中
            }
        }
        factor++; // 否则尝试下一个因子
    }

    return factors;
}

int main() {
    int number;
    std::cout << "请输入一个数字: ";
    std::cin >> number;

    std::vector<int> factors = primeFactorize(number);
    std::cout << "质因数分解结果: ";
    for (const auto& factor : factors) {
        std::cout << factor << " ";
    }

    return 0;
}

在这个程序中，我们首先检查`factor`是否是质数，如果是，则不断除以它直到不能再整除，然后增加`factor`继续查找下一个可能的质因数。用户输入一个数后，程序会输出它的所有质因数。