一个数的所有因数和

急,特急。算一个数的所有的因数和的公式是什么啊??????????????

没有简单的直接简单公式,不过如果知道质因数分解,可以得出公式。
设x的质因数分解为:
x=p1^a1*p2^a2*...*pn^an, 则
约数之和=(p1^(a1+1)-1)(p2^(a2+1)-1)...(pn^(an+1)-1) / ((p1-1)(p2-1)...(pn-1)).
比如12 = 2^2 * 3
则由公式,约数之和为(2^3-1)(3^2-1)/((2-1)(3-1)=28
而12有约数1,2,3,4,6,12,和为28.
温馨提示:答案为网友推荐,仅供参考
相似回答