怎样计算因数的和

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 20:54:49
怎样计算因数的和怎样计算因数的和怎样计算因数的和所有因数和吗?首先必须对该数进行质因数分解,某数=2^a*3^b*5^c*...然后按如下运算进行,[2^a+2^(a-1)+...+2+1]*[3^b

怎样计算因数的和
怎样计算因数的和

怎样计算因数的和
所有因数和吗?首先必须对该数进行质因数分解,某数=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)*...]
.