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