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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/10 17:31:22
怎么求一个数所有因数的和?能不能把为什么这样做,讲得明白点?
xQMN` ˖b1!)p&MD T$&.D!2L+8m!qAtf7ȣYg ?3wVK\]J ]SjyS63i&Xu N*~²YIA9>I8m=zuoX =xI`<Y3$U$gȪ&IQ)UM R\_نDc{DaU̙ŠV1a"X6eB$д[02CYhp}Gh_-ٲFKdrw.C1AyawY8|.+JBJ2%f} /*ɶ`;X wk..n/DKn^:$4Z~e

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

怎么求一个数所有因数的和?能不能把为什么这样做,讲得明白点?
先把一个数分解成质数的乘积形式,如: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和本身必为因数,在逐个看有无其他因数
在求和

讲清楚点啊