码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-03-24 23:52:13      阅读:229      评论:0      收藏:0      [点我收藏+]

标签:分解质因子   font   pos   因子   size   body   post   style   blog   

  对于任何一个自然数$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$。

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

标签:分解质因子   font   pos   因子   size   body   post   style   blog   

原文地址:https://www.cnblogs.com/565261641-fzh/p/8641852.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!