算术基本定理 求一个数约数的个数

算术基本定理 求一个数的约数个数

算术基本定理：

分解素因数：n=(p1^k1)* (p2^k2)…(pn*kn).（分解方式唯一）

n的约数个数为cnt(n)=(1+k1)(1+k2)…*(1+kn).