C++中数字的素数分解

在C++中，我们可以使用不同的方法来对数字进行素数分解。素数分解是将一个正整数分解为若干个素数的乘积的过程。

下面是一个示例程序，展示了如何用C++实现数字的素数分解。

#include <iostream>
#include <vector>
#include <cmath>

// 检测一个数是否为素数
bool isPrime(int number) {
    if (number < 2) {
        return false;
    }
    for (int i = 2; i <= sqrt(number); i++) {
        if (number % i == 0) {
            return false;
        }
    }
    return true;
}

// 对一个数进行素数分解
std::vector<int> primeFactorization(int number) {
    std::vector<int> factors;
    int divisor = 2;
    while (number > 1) {
        if (number % divisor == 0) {
            factors.push_back(divisor);
            number /= divisor;
        } else {
            divisor++;
            while (!isPrime(divisor)) {
                divisor++;
            }
        }
    }
    return factors;
}

int main() {
    int number;
    std::cout << "请输入一个正整数：";
    std::cin >> number;
    
    std::vector<int> factors = primeFactorization(number);
    
    std::cout << "素数分解结果:";
    for (int factor : factors) {
        std::cout << " " << factor;
    }
    std::cout << std::endl;
    
    return 0;
}

通过这个程序，我们可以输入一个正整数，然后程序会将该数字进行素数分解，并将分解结果输出。

在程序中，我们首先定义了一个isPrime函数，用于检测一个数是否为素数。接着，我们定义了primeFactorization函数，用于对一个数进行素数分解，并返回分解结果。

在主函数中，我们首先获取用户输入的数字，然后调用primeFactorization函数进行素数分解，最后将分解结果输出到控制台。

请注意，为了实现程序的简洁性，上述代码未进行输入合法性检查。在实际应用中，还需要对输入进行有效性验证。

希望这个示例程序能够帮助你理解如何在C++中实现数字的素数分解！