怎么样求一个正整数有多少个正约数?比如30000

热心网友

如果要求得一个整数的约数的个数,首先要把它因数分解成为质因数的幂的乘积的形式.如840=2^3*3*5*7.一般的:N=a^m*b^n*c^p*......那么N的约数的个数 A=(m+1)(n+1)(p+1)......例如840的约数有(3+1)(1+1)(1+1)(1+1)=4*2*2*2=32个.因此30000=2^4*3*5^4,它的约数一共有(4+1)(1+1)(2+1)=5+2*5=50个.