如何知道一个正整数的正整数约数的个数?
问题描述:
如何知道一个正整数的正整数约数的个数?
答
没有什么捷径,就是分解质因式.求出质因式后,再利用组合的方法求出约数.这对于质因数较少时,不难做出.如:42=2*3*7,则约数有1,2,3,7,2*3,2*7,3*7.2*3*732=2*2*2*2*2,则约数有1,2,2*2,2*2*2,2*2*2*22*2*2*2*2.对于质因...