整数区间内整数的因子的个数

此计算区间内整数的因子的个数常用于计算阶乘（或者排列）尾部 0 的个数。

首先需要声明的是：

• 区间为整数的连续区间；
• 因子只有在作乘法运算时才有意义；
• 9 关于 3 的因子是 2 个，而不是 1 个（有几个算几个，而不考察是否唯一）。

1. 从 1 开始的区间

用于计算阶乘；

例如，我们看 [1, 10] 区间内关于因子 2 的数目；

计算方法：

• 10/2 == 5， 2,4,6,8,10（$2^1$）
• 5/2 == 2，4（$2^2$），8（$2^3$）
• 2/2 == 1，8（$2^3$）
• 1/2 == 0

共 5 + 2 + 1 + 0 = 8 个；

[1, 25] 区间内关于因子 5 的数目：

• 25/5 == 5，5,10,15,20,25（ $5^1$ ）
• 5/5 == 1，25（ $5^2$ ）
• 1/5 == 0，

共 5 + 1 + 0 = 6

2. 任一区间

用于计算排列；

比如我们要计算 [20, 25] 因子 5 的个数；

思路：[1, 25] 的个数 减去 [1, 19] 的个数；

• [1-25]：25/5 == 5，5/5 == 1,5+1=6
• [1-19]：19/5 == 3，

所以，[20, 25] 区间内因子 5 的个数为：6-3 = 3，20(4*5), 25(5*5)。

3. 整数区间内因子

不含 0 的任意整数区间，区间内一定包含能够被区间长度整除的数；

[4, 10] ⇒ 4,5,6,7,8,9,10 ⇒ 7/7 == 1