컴퓨터/코딩테스트

[백준/튼튼한기본기] 2581번: 소수

우연구 2022. 9. 15. 16:39

[문제]

 

[내 코드]

M = int(input())
N = int(input())

dec = []
for i in range(M, N+1):
    for j in range(2, i+1):
        if i%j == 0:
            if i == j:
                dec.append(i)
            break
            
if len(dec) < 1:
    print(-1)
else:
    print(sum(dec))
    print(min(dec))

지난번 소수 구하기 문제처럼 나누어지는 게 자기자신 외의 숫자로 나누어지면 for 문을 break하는 식으로 했다

그리고 소수가 존재하지 않을 때는 문제에서 제시한 대로 -1를 출력했다