唯一分解定理 模板

唯一分解定理

ll m=0;
for (int i=2;i<=(int)sqrt(n+0.5);i++)
{
    if (x%i==0)
    {
        p[m].a=i;
        while(x%i==0)
        {
            x/=i;
            p[m].num++;
        }
        m++;
    }
}
if (x>1)
{
    p[m].a=x;
    p[m].num=1;
    m++;
}

计算出每个质数的大小以及幂次
从而知道拆分之后的结构