用C++将一个正整数分解质因数。例如：输入90，打印出90=2*3*3*5 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： （1）如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 （2）如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商，作为新的正整数，重复执行第一步 （3）如果n不能被k整除，则用k+1作为k的值，重复执行第一步。

以下是用 C++ 实现的代码：

#include <iostream>
using namespace std;

void primeFactorization(int n) {
    int k = 2;
    while (k <= n) {
        if (n % k == 0) {
            cout << k;
            n /= k;
            if (n != 1) {
                cout << "*";
            }
        } else {
            k++;
        }
    }
}

int main() {
    int n;
    cout << "请输入一个正整数：";
    cin >> n;
    cout << n << "=";
    primeFactorization(n);
    return 0;
}

运行程序后，输入一个正整数，程序会输出该正整数的分解质因数结果，例如输入90，程序输出：

90=2*3*3*5