一个数的因子个数求解公式

时间:2021-01-23 04:21:52

  对于任何一个自然数$N$,都可以分解质因子得到如下形式:\[N=p_1^{e_1} * p_2^{e_2} * p_3^{e_3} * \cdots * p_k^{e_k}\]

  那么,$N$的因子的个数为:$f(n) = (1 + e_1) * (1 + e_2) * \cdots * (1 + e_k)$。

  如$N = 100$,分解质因子变形为:$100 = 2^2 * 5^2$,$N$的因子的个数为:$f(N) = f(100) = (1 + 2) * (1 + 2) = 9$。

  即:$1, 2, 4, 5, 10, 20, 25, 50, 100$。