haju__log

[python][백준/BOJ] 9506번 : 약수들의 합 본문

BOJ_백준

[python][백준/BOJ] 9506번 : 약수들의 합

haju 2023. 3. 10. 16:33
반응형

https://www.acmicpc.net/problem/9506

 

9506번: 약수들의 합

어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라.

www.acmicpc.net

 

반응형
while True:
    n=int(input())
    if n ==-1:
        break
    l=list()
    for i in range(1,n//2+1):
        if n%i==0:
            l.append(i)
    if n==sum(l):
        print("%d = " %n, end="")
        for j in range(len(l)-1):
            print("%d + " %l[j], end="")
        print("%d" %l[-1])
    else:
        print("%d is NOT perfect." %n)
반응형

'BOJ_백준' 카테고리의 다른 글

[python][백준/BOJ] 1934번 : 최소공배수  (0) 2023.03.10
[python][백준/BOJ] 10988번 : 팰린드롬인지 확인하기  (0) 2023.03.10
[python][백준/BOJ] 9010번 : 사분면  (0) 2023.03.10
[python][백준/BOJ] 5086번 : 배수와 약수  (0) 2023.03.10
[python][백준/BOJ] 3009번 : 네 번째 점  (0) 2023.03.10
'BOJ_백준' Related Articles more