怎么求一个数的全部因数个数?
问题描述:
怎么求一个数的全部因数个数?
比如24有8个,96有12个
答
先分解质因数,得到p1^a1*p2^a2*...*pn^an,
则全部因数的个数为(a1+1)(a2+1)...(an+1)
(因为质因数pi可以取0到ai个拿来乘)