컴퓨터/코딩테스트
[백준/튼튼한기본기] 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를 출력했다