취뽀 기록

#열심히 살자 #취업 #공부

Python/[코드트리]

[코드트리] sum 계산하기 > 완전수 판별기

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

 

 

# 변수 선언, 입력
n = int(input())
sum_val = 0

# 1부터 n-1까지의 수 중에서 약수를 찾습니다.
for i in range(1, n):
    if n % i == 0:
        sum_val += i

# sum_val과 n이 같다면 P을, 다르다면 N을 출력합니다.
if sum_val == n:
	print("P")
else:
    print("N")
    
# 나의 풀이 --------------------------------------------
n = int(input())
a = []
b = 0

for i in range(1, n+1):
    if n % i == 0:
        a.append(i)

for i in range(len(a)-1):
    b += a[i]

if n == b:
    print('P')
else:
    print('N')