求一個數因數個數,因數和

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萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章