找一个数的质因数

#include<bits/stdc++.h>
using namespace std;

map<int,int> mp;
void get(int n)///寻找n的质因数
{
    for(int i=2;i<=n;i++)
    {
        while(n%i==0)
        {
            mp[i]++;
            n/=i;
        }
    }
}

int main()
{
    get(10);
    map<int,int> ::iterator it;
    for(it=mp.begin();it!=mp.end();it++)
    {
        printf("%d %d \n",it->first,it->second);
    }
    return 0;
}