因子和的计算方法

转发自

                                       因子和的计算方法

2015年06月28日 10:45:22

阅读数：2163

储备知识:

• 一个数约数个数=所有素因子的次数+1的乘积

• 一个2000000000以内的数字不会有超过12个素因子

• 较小的数的指数一定大于等于较大的数的指数

因子和的计算方法
神马叫因子和：一个数的所以因子的和就叫因子和。。。
好吧，举个例子：12的因子和为：1+2+3+4+6+12
计算方法是把12分解为质因数的表达形式2^2*3
那么他的因子和就是：(1+2+2^2)*(1+3)
证明写起来比较麻烦，大体上思路就是牛顿二项式。。。
例如：
12 = 2 * 2 * 3
12的因子为1 2 3 4 6 12  相加和为28
因子和sum = (1 + 2 + 2*2 )*(1 + 3) = 28;

再如
30 = 2 * 3 * 5;
30的因子为1 2 3 5 6 10 15 30相加和为 = 72
因子和sum = (1 + 2)*(1 + 3)*(1 + 5) = 3 * 4 * 6 = 72;

再如
36 = 2 * 2 * 3 * 3;
36的因子为1 2 3 4 6 9 12 18 36 相加和为 91
因子和sum = (1 + 2 + 2*2 )*( 1 + 3 + 3*3 ) = 7 * 13 = 91;