我只想说,因式分解,我这辈子都忘不掉怎么写

map <int,int> M ;
int temp=x ;
for(int i=2 ;i*i<=x ;i++)
{
    if(temp%i==0)
    {
        while(temp%i==0)
        {
            M[i]++ ;
            temp/=i ;
        }
    }
}
if(temp>1)M[temp]=1 ;//忘了这句话就是SB 
View Code