求一个数的约数个数的公式

问题描述:

求一个数的约数个数的公式

设此数是N
分解质因数
N=p1^a1*p2^a2*……*pn^an
则约数的个数是(a1+1)*(a2+1)*……*(an+1)