判断素数 一个数的约数 一个整数的幂次约分

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

//素数测试
bool is_prime(int n)
{
    for(int i=2; i*i <= n; i++)
    {
        if(n%i==0) return false;
    }
}

//约数枚举
vector<int> divisor(int n)
{
    vector<int> res;
    for(int i = 1; i*i <= n;i++)
    {
        if(n%i==0)
        {
            res.push_back(i);
            if(i != n/i)    res.push_back(n/i);
        }
    }
    sort(res.begin(),res.end());
    return res;
}

// 整数分解
map<int,int> prime_factor(int n)
{
    map<int,int>res;
    for(int i = 2; i*i <= n; i++)
    {
        while(n%i==0)
        {
            ++res[i];
            n/=i;
        }
    }
    if(n!=1) res[n]=1;
    return res;
}

int main()
{
    int n;
    cin>>n;
    bool flag=is_prime(n);
    vector<int> v=divisor(n);    
    map<int,int> m=prime_factor(n);
    if(flag) cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
    for(int i=0;i<v.size();i++)
    {
        cout<<v[i]<<" ";
    }
    cout<<endl;
    while(!m.empty())
    {
        cout<<m.begin()->first<<" ";
        cout<<m.begin()->second<<endl;
        m.erase(m.begin()->first);
    }
}