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

发布网友发布时间：2022-04-28 18:56

共3个回答

热心网友时间：2022-06-22 22:08

因为到目前为止，还没有人发现质素（素数）的通项公式，所以也没有因数的计数公式。除非先整理一个足够大的质素列表，再编程序计算。大致方法就是将目标数据逐个与质素表的每个质素相除，如果没有余数，就计数，再将商数重新与质素表的每一个质素相除，如此循环，直至最后的商数为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。

热心网友时间：2022-06-22 22:08

因数的个数
先分解质因数如12=2*2*3
因数的个数=同一个质因数的个数加一再相乘
则12的因数有2+1乘1+1等于6个
注：2表示有2个2，第二个1表示有一个3
而且一定要加1，不然就错了

热心网友时间：2022-06-22 22:09

这个没公式
一个个拆追问哗!如果这个非常大,如1789357281878913571952,那我要算多少年呀?

追答那么一般不会有这种题目
具体就是叫什么拆分公因式的
初中早就忘了
不过应该不会有那么大的