완전수 판별기

문제

숫자 n이 주어졌을 때, n이 완전수인지 판단하는 프로그램을 작성해보세요. 완전수란 자기 자신을 제외한 약수의 합이 자신이 되는 수를 나타냅니다. 예를 들어 6의 경우 1 + 2 + 3 = 6 이기 때문에 완전수입니다.

주어진 n이 완전수인 경우에는 P, 아닌경우에는 N을 출력합니다.

n = int(input())

#약수를 담는 리스트
arr = []

#약수를 구하는 코드
for i in range(1, n):
    if n % i == 0:
        arr.append(i)

#sum을 사용할 수 있지만 풀어서 사용하기!
sum_val = 0
for elem in arr:
    sum_val += elem

if sum_val == n:
    print("P")
else:
    print("N")

 

출처 : https://www.codetree.ai/missions/4/problems/perfect-number-discriminator/description