分解质因数+唯一分解定理

唯一分解定理:任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积

 这里P1<P2<P3......<Pn均为质数，其中指数ai是正整数。

分解质因数，一个数n的质因数只能全部小于等于sqrt(n),或者只有一个大于sqrt(n)

         map<int,long long>q;         for(int j=2;j<=mid;++j)         {             if(!prime(j))             continue;             int sum=0;             while(a%j==0)             {                 a/=j;                 sum++;             }             if(sum)             {             q[j]+=sum;             }             if(a==1)             break;         }         if(a!=1)         q[a]++;

 

来源：https://blog.csdn.net/sedcftyv/article/details/102753180