数论知识点

唯一分解定理

任何大于１的自然数，都可以唯一分解成有限个质数的乘积

对于数a

a=p1^e1*p2^e2*......pk^ek,pi为素数且p1<p2<...<pk

a的总因子个数为(e1+1)*(e2+1)*(e3+1).....(ek+1)