算数基本原理-模板

#include<stdio.h>
#include<algorithm>
#include<map>
using namespace std;
int a[1000];
map<int,int>ma; 
int main()
{
    int n;
    int num=0;
    scanf("%d",&n);
    int m=n;
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0) a[num++]=i;
        while(n%i==0)
        {
            ma[i]++;
            n=n/i;
        }
    }
    if(n>1) a[num++]=n,ma[n]++;
    for(int i=0;i<num;i++)
    {
        printf("%d %d\n",a[i],ma[a[i]]);
    }
    
    return 0;
}