因子和的计算方法
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;