如果一个正整数等于除它本身之外其他所有除数之和,就称之为完全数。
例如: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