编程语言
首页 > 编程语言> > python随笔:计算完全数

python随笔:计算完全数

作者:互联网

如果一个正整数等于除它本身之外其他所有除数之和,就称之为完全数。

 

 

例如:6是完全数,因为6 = 1+2+3;

 

 

下一个完全数是28 = 14+7+4+2+1。 

 

 

求1000以下的完全数

思路:

比如6来举例

6%1 =6..0

6% 2=3..0

6%3=2...0

6%4=1..2

6%5=1..1

6%6=1..0

看余数为0得提炼出来:

6%1 =6..0

6% 2=3..0

6%3=2...0

6%6=1..0

6是被除数,用i

1,2,3,6是除数,用j

sum=0,用来存放和

for i in range(1,1000)1000以内得值

for j in range(1,i)  取1到i-1不包含本身

计算得逻辑就是 i%j 余数为0 得所有除数

再判断求和sum 与 i判断,一致,则打印出i

 

 

标签:6%,..,python,sum,完全,计算,随笔,除数,1000
来源: https://www.cnblogs.com/wdlrup/p/14302884.html