Question

怎样求一个数的因数的个数？

Answer 1

一个数有n个不同的质因数，分别为a1,a2,a3,...,an，其中每个质因数分别有r1,r2,r3,...,rn个，则这个数的约数(因数)个数P=（r1+1）（r2+1）（r3+1）...(rn+1)。
例如：60这个数的质因数为：2,3,5，其中2的个数有2个，3的个数有1个，5的个数有1个，即：60=2*2*3*5。则60的约数个数P=（2+1）*（1+1）（1+1）=12个。
分别为：1,2,3,4,5,6,10,12,15,20,30,60。

Answer 2

先分解质因数，看这些质因数的次数，把每一个次数分别加1再相乘，就行。
举个例子
比如180
180=2^2*3^2*5^1
所以180的因数的个数=(2+1)*(2+1)*(1+1)=18个