约数的个数怎么求

问题描述:

约数的个数怎么求
写一下2000和1500的约数有多少个就可以了

2000=2*2*2*2*5*5*5,所以共有5*4=20个约数
1500=2*2*3*5*5*5,所以共有3*2*4=24个约数
也就是先把一个数分解,成若干个质数之积,把每个质数的次方加一在相成就可以了.