怎样求一个数所有约数的和?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/24 17:20:14
怎样求一个数所有约数的和?
xN@_ť(iS Pwl\J)&E  V^g i…ΜsF%MVБCgA%i䦽]ϱގpg|(J_fiV%xM?`bb Tg8TsTE(*c_I:/{D^9:^rYQqiQΉyUbr oS~`> 6hM& 5Ka^^iI=+feD %1]١)žm|ADX,C2";&l,Wx64U\(}@n;{Dt4fO\'tz7_x

怎样求一个数所有约数的和?
怎样求一个数所有约数的和?

怎样求一个数所有约数的和?
设这个数是n他的质因数分别是 a1,a2,...,ai
他的所有约数和是(包括自己)
n*(1+1/a1)*(1+1/a2).(1+1/ai)

没有简单的方法
必须把他所有的约数都求出来
比如求N的约数
可以从1试验到根号下N,然后把能除尽的数和除出来的商都加起来就可以了

先分解质因数,写成幂的形式,把所有指数加一,相乘!