求一个数的约数个数的公式
问题描述:
求一个数的约数个数的公式
答
设此数是N
分解质因数
N=p1^a1*p2^a2*……*pn^an
则约数的个数是(a1+1)*(a2+1)*……*(an+1)