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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 23:51:18
怎样求一个数所有约数的和?

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

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

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

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