怎么知道一个数有多少个因数呢?有什么公式?-查字典问答网
分类选择

来自刘羿彤的问题

  怎么知道一个数有多少个因数呢?有什么公式?

  怎么知道一个数有多少个因数呢?有什么公式?

1回答
2020-01-16 22:03
我要回答
请先登录
顾德英

  因为到目前为止,还没有人发现质素(素数)的通项公式,所以也没有因数的计数公式.除非先整理一个足够大的质素列表,再编程序计算.大致方法就是将目标数据逐个与质素表的每个质素相除,如果没有余数,就计数,再将商数重新与质素表的每一个质素相除,如此循环,直至最后的商数为1,最后的计数结果就是因数的个数.

  例如:10以内的质素表为2、3、5、7,目标数为100

  第一次100可以被2整除,余50,计数1

  第二次50仍可以被2整除,余25,计数加1后为2

  第三次50依次不能被2和3整除,但可以被5整除,余5,计数为3

  第四次5依次仍不能被2和3整除,但可以被5整除,余1,计数为4,因余数为1,循环结束

  最后得100的因数个数为4.

2020-01-16 22:07:38

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •