완전수 perfect number

(수학) 자기 자신을 제외한 모든 양의 약수의 총합이 자기 자신이 되는 수.
지금까지 밝혀진 완전수는 모두 짝수 완전수이며 홀수 완전수가 있는지는 밝혀지지 않았다.
완전수가 무한히 많은지도 아직 밝혀진 바 없다.

 

q.

모든 양의 약수들의 합이 자기 자신이 되는 자연수를 찾는 코드

입력으로 자연수 N을 받고 출력으로 N 이하의 모든 완전수를 출력하는 코드

 

 

a.

inputNum=int(input("숫자를 입력 :"))
result = 0

for i in range(1, inputNum+1):
    for j in range(1,i):
        if i%j==0:
            result+=j


    if result == i:
        print("%d" % (result))

    result = 0

 

입력 받은 수의 약수를 for문으로 찾고 i%j==0 이면 j는 i의 약수들이 된다.

result 는 j들의 합이되고 

 

그 합이 i와 같으면 result는 완전수이다.