怎么求一个数所有因数的和?能不能把为什么这样做,讲得明白点?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 04:28:03

怎么求一个数所有因数的和?能不能把为什么这样做,讲得明白点?
怎么求一个数所有因数的和?能不能把为什么这样做,讲得明白点?

怎么求一个数所有因数的和?能不能把为什么这样做,讲得明白点?
先把一个数分解成质数的乘积形式,如:x=(p1^a1)*(p2^a2)*...*(pn^an) 这里p1...pn是不同的质数,a1...an是正整数.则一个数所有因数的和为(p1^0+p1^1+...+p1^a1)(p2^0+p2^1+...+p2^a2)...(pn^0+pn^1+...+pn^an).
举例:36=(2^2)*(3^2) 则它的所有因数的和为(1+2+4)(1+3+9)=91.

先找因数:1和本身必为因数,在逐个看有无其他因数
在求和

讲清楚点啊