如何用短除法求一个数有多少因数

问题描述:

如何用短除法求一个数有多少因数
如:123

这样算,把这个数分解因式.从最小开始,把各个相同的约数个数加1,然后向乘.
比如:3600=2*2*2*2*3*3*5*5,这里有4个2,2个3和2个5 ,那么3600的因数个数为(4+1)*(2+1}*(2+1}=45.
你说的123 是个质数,只有1和它本身123两个.