计算约数之和 公式

james125 1年前 已收到3个回答 举报

aiersanmi 春芽

共回答了21个问题采纳率:81% 举报

设一个数为A,分解质因数得
A=a1^b1 * a2^b2 * a3^b3 an^bn [a1 a2 a3 .表示不同的质因数 b1 b2 b3 表示每个质因数的次方数(即相同质因数的个数)]
则有:
A的约数的个数=(1+b1)(1+b2)(1+b3).(1+bn)
A的约数的总和=(1+a1+a1^2+a1^3+a1^4+.a1^b1)*(1+a2+a2^2+a2^3+a2^4+.a2^b2).(1+an+an^2+an^3+an^4+.an^bn)
举例说明白:
180=2^2*3^2*5
个数=(1+2)(1+2)(1+1)=18
总和=(1+2+4)(1+3+9)(1+5)=546

1年前

2

QQ297169618 幼苗

共回答了212个问题 举报

没有公式,只能尝试,确认是约数后再求和。

1年前

1

applelike 幼苗

共回答了1个问题 举报

没有数学公式
你可以用下面的代码试一下,C语言
int main()
{
int a,i,s=1;
scanf("%d",&a);
for(i=2;i<=a/2;i++)
{
if(a%i==0)
s=s+i;
}
printf("%dn",s);
return 0;
}

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.021 s. - webmaster@yulucn.com