有没有计算除数的公式啊？

halcyonline

牛牛们，我这有一个问题。

是不是有计算一个整数有多少可以整除的个数的公式啊？

举例说： 20可以被多少个整数整除？35可以被多少个整数整除。

我基本只能因式分解到质数后，再一个一个配和查了。

好像应该有个什么公式，或者算法能够在知道因子的情况下，算出除数的个数吧？

不好意思，数学基础知识都记不得了。

多谢帮助啊：）

bestshot

你指这个吧：一个整数有多少个因子？
20 = 2^2 * 5^1 总共有 (2+1)*(1+1) = 6个因子 1, 2, 4, 5, 10, 20
35 = 5^1 * 7^1 总共有 (1+1)*(1+1) = 4个因子 1, 5, 7, 35
以此类推
N = a^x * b^y * c^z (a,b,c为质因子), 总因子数为：(x+1) * (y+1) * (z+1)

halcyonline

多谢啊，很清楚的解释啊！

祝顺利！