第1个回答 2020-06-18
因为到目前为止,还没有人发现质素（素数）的通项公式,所以也没有因数的计数公式.除非先整理一个足够大的质素列表,再编程序计算.大致方法就是将目标数据逐个与质素表的每个质素相除,如果没有余数,就计数,再将商数重新与质素表的每一个质素相除,如此循环,直至最后的商数为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.
第2个回答 2020-11-22
我猜你想问的可能是知道一个数M，这个数一共有多少个因数。
第一步我们需要先将M进行分解，写成M=2的a次方*3的b次方*5的c次方*7的d次方……（即为质数相乘），接下来可以直接利用公式：（a+1）*（b+1）*（c+1）……，即可得出因数的个数。
拿30来举个例子，30=2*3*5，次数皆为1，那因数个数=（1+1）*（1+1）*（1+1）=8个，经检验之后发现也是正确的。
再拿一个大一点的数字来举例子：500=2*2*5*5*5，即公式中的a=2，c=3，所以因数个数=（2+1）*（3+1）=12个，我们使用列举法，发现500的因数有：1、2、4、5、10、20、25、50、100、125、250、500，也是12个。