怎样计算因数的和
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/06 07:12:33
xJ@_' p HKJi%P+Pm-e2ɪF7n;3Yl4cO.xЛpOߛgy{4͏N}M[>Cg/JbO\LLddYF34+EH6DLD0XTTV*D^^Ő #M*ǫ|ǣasH rG5^'<+WpnkPlbԧ^8yΉU}79
怎样计算因数的和
怎样计算因数的和
怎样计算因数的和
所有因数和吗?首先必须对该数进行质因数分解,某数=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)*...]
.