Code phân tích n giai thừa thành tích các thừa số nguyên tố bằng C++

`@Chanh`

Xin câu trả lời hay nhất ạ

#include <bits/stdc++.h>
using namespace std;
long long n,s=1,x;
map<long long,long long>m;
map<long long,long long>::iterator it;
int main()
{
    cin>>n;
    for(int i=2;i<=n;i++)
    {
        x=i;
        for(int j=2;j<=sqrt(x);j++)
        while(x%j==0)
        {
            m[j]++;
            x/=j;
        }
            if(x>1) m[x]++;
    }
    if(x>1) m[x]++;
    for(it=m.begin();it!=m.end();it++)
        cout<<it->first<<" "<<it->second<<endl;
    return 0;
}   

`\color{red}{\text{@hoangduy67}}`

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

vector<int> P(int n) {
    vector<int> factors;
    for (int i = 2; i <= n; i++) {
        while (n % i == 0) {
            factors.push_back(i);
            n /= i;
        }
    }
    return factors;
}

int main() {
    int n;
    cin >> n;
    cout << n << "! = ";
    vector<int> factors = P(n);
    for (int i = 0; i < factors.size(); i++) {
        if (i > 0) {
            cout << " * ";
        }
        cout << factors[i];
    }
    cout;
    return 0;
}