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

问题描述:

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

例如
10*15+5*8
=5*2(15+4)
5 和 2 都是其约数

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