现在小明拿到了一个数字n，现在他想知道，n!的质因数分解的结果是多少？C++

以下是C++代码实现：

#include <iostream>
#include <map>
using namespace std;

int main() {
    int n;
    cin >> n;
    map<int, int> factors; // 记录质因数及其个数
    for (int i = 2; i <= n; i++) {
        int num = i;
        for (int j = 2; j <= num; j++) {
            while (num % j == 0) { // 如果num可以被j整除
                factors[j]++; // j是num的一个质因数
                num /= j; // 将num除以j
            }
        }
    }
    cout << n << "!的质因数分解结果为：" << endl;
    for (auto& factor : factors) { // 遍历记录质因数及其个数的map
        cout << factor.first << "^" << factor.second << " ";
    }
    return 0;
}

输入一个正整数n，程序遍历2到n的所有数字，将每个数字分解为质因数，将分解得到的质因数及其个数存入map中。最后输出n!的质因数分解结果。

例如，当n为6时，n!的质因数分解结果为：2^4 3^2