题目:一个数恰好等于它的因子之和,这个数就称之为完数例如:6 = 1+2+3请找出1000以内的所有完数,可以参照寻找因式分解的程序。
结果:6,28,496
方法一:
import math
for i in range(2,1001):#1
factor = []
num = 0
for l in range(1,int(math.sqrt(i)+1)):#2
if i % l == 0:
factor.append(l)
factor.append(i/l)
for m in factor:#3
if m != i:
num += m
if num == i :
print("找到一个完数:",i)
方法二:
for i in range(2,1001):#1
factor = []
num = 0
for l in range(1,i+1):#2
if i % l == 0:
factor.append(l)
for m in factor:#3
if m != i:
num += m
if num == i :
print("找到一个完数:",i)
思维拓展:在进行第一次尝试时,2处的限定循环范围为(1,数字本身)因为我获取因数的方式,这样就导致了得到的数组中出现了重复的因数对,在这里我想到了两个解决办法,
第一,限定循环范围,更改为(1,数字本身开根号)
第二,每次只获取一个数字,
两种方法都面临一个问题,我将要得到一对特殊的因数对,1和这个数字本身,在这里我选择了直接剔除数字本身, 另外还想到了一种麻烦的解决办法,排序,剔除数组的第一位或者最后一位,嗯~ o( ̄▽ ̄)o,仔细想想,不可取pass