唯一分解定理
表述
任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积
N=P1^a1 * P2^a2 * P3^a3 * ...... * Pn^an,
这里P1<P2<P3......<Pn均为质数,其中指数ai是正整数。这样的分解称为 N 的标准分解式。
应用:
给出正整数n的唯一分解表达式,求n的正约数的个数
由唯一分解表达式不难推出,正约数的个数为:各个 质数因子+1 的连乘
即:(a1 + 1) * (a2 + 1) * (a3 + 1)*…… * (an + 1)