作业帮怎样计算因数的和
来源：学生作业帮 编辑：拍题作业网作业帮 分类：综合作业 时间：2024/04/19 22:35:25
怎样计算因数的和
所有因数和吗?首先必须对该数进行质因数分解,某数=2^a*3^b*5^c*...
然后按如下运算进行,[2^a+2^(a-1)+...+2+1]*[3^b+3^(b-1)+...+3+1]*[5^c+5^(c-1)+...5+1]*...
比如12=2^2*3,那么12所有因数和为（2^2+2+1）*(3+1)=28
另,[2^a+2^(a-1)+...+2+1]*[3^b+3^(b-1)+...+3+1]*[5^c+5^(c-1)+...5+1]*...={[2^(a+1)-1]*[3^(b+1)-1]*[5^(c+1)-1]*...}/[(2-1)*(3-1)*(5-1)*...]
.
然后按如下运算进行,[2^a+2^(a-1)+...+2+1]*[3^b+3^(b-1)+...+3+1]*[5^c+5^(c-1)+...5+1]*...
比如12=2^2*3,那么12所有因数和为（2^2+2+1）*(3+1)=28
另,[2^a+2^(a-1)+...+2+1]*[3^b+3^(b-1)+...+3+1]*[5^c+5^(c-1)+...5+1]*...={[2^(a+1)-1]*[3^(b+1)-1]*[5^(c+1)-1]*...}/[(2-1)*(3-1)*(5-1)*...]
.