算一个数约数个数的方法:
若某自然数的质因数分解为
p^α*q^β*......*r^γ
那么这个自然数有(α+1)(β+1)(γ+1)个约数
因为
30000=2^4*3^1*5^4
所以30000的约数个数为
(4+1)(1+1)(4+1)=50个
同理
26846=2^1*31^1*433^1
所以26846的约数个数为
(1+1)(1+1)(1+1)=8个
用短除法呗。比较快了。
因为
30000=2^4*3^1*5^4
所以30000的约数个数为
(4+1)(1+1)(4+1)=50个
同理
26846=2^1*31^1*433^1
所以26846的约数个数为
(1+1)(1+1)(1+1)=8个
同意楼上的同志,利用合数分解法.
同意一楼
先将数分解成最小约数的乘积,然后用这几个约数进行组合,看有几种组合就有几个约数