99fund.com:怎样求一个数所有约数的和?

来源:百度文库 编辑:高考问答 时间:2024/05/03 21:08:29

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

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

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