C++素数分解的实现方法

素数分解是将一个正整数分解成若干个素数的乘积的过程。下面是一个用C++实现素数分解的方法：

#include <iostream>void primeFactorization(int n) {    for (int i = 2; i <= n; i++) {        while (n % i == 0) {            std::cout << i << " ";            n /= i;        }    }    if (n > 1) {        std::cout << n;    }}int main() {    int n;    std::cout << "Enter a positive integer: ";    std::cin >> n;    std::cout << "Prime factors of " << n << " are: ";    primeFactorization(n);    return 0;}

在上面的代码中，我们定义了一个函数primeFactorization来实现素数分解。该函数接受一个正整数n作为参数，并通过循环找到n的所有素因子。当找到一个素因子时，就将其输出，并将n除以该素因子，继续循环直到n变为1或者没有更大的素因子。最后，如果n仍然大于1，说明n本身就是一个素数，也将其输出。

在main函数中，我们首先输入一个正整数n，然后调用primeFactorization函数进行素数分解，并输出结果。

可以将以上代码保存为一个.cpp文件，编译运行即可得到输入正整数的素数分解结果。