Question

求一个正整数的约数个数怎么求 比如2000

Answer 1

没有什么捷径，就是分解质因式。求出质因式后，再利用组合的方法求出约数。这对于质因数较少时，不难做出。
如：42=2*3*7，则约数有1，2，3，7，2*3，2*7，3*7.2*3*7
32=2*2*2*2*2，则约数有1，2，2*2，2*2*2，2*2*2*2
2*2*2*2*2.
对于质因数较多的数，也不是一件容易的事。值得注意的是不要遗漏，不要重复。