求一个数因数个数,因数和

1,给一个数求它所有因数的和。

公式:每个质因子从0次方加到它的最高次方,然后连乘。

比如:求18 ,(2^0 + 2)*(3^0+3+3^2) = 3*13 = 39 

2,给一个数求它所有因数的个数

公式:每个质因子的最高次方+1的乘积

比如:M分解质因数的为:M = n1^a + n2^b + n3^c+~~~~~~

则有M因数个数为(a+1)*(b+1)*(c+1)~~~~~

发布了48 篇原创文章 · 获赞 5 · 访问量 1万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章