[백준 2581 파이썬] - 소수

📌 문제

💯 정답

m = int(input())
n = int(input())
result = []

for i in range(m, n+1):
    flag = 1
    if i == 1:
        continue
    for j in range(2, i):
        if i % j == 0:		// 소수가 아니면
            flag = 0		// 상태값 변경
    if flag == 1:
        result.append(i)

if len(result) == 0:		// 소수가 없으면
    print(-1)
else:
    print(sum(result))
    print(min(result))

📝 설명

• 상태값 flag를 변경하며 소수인 값만 리스트 result에 추가한다.
• result의 길이가 0이면 즉 소수가 없어 빈 리스트면 -1을 출력한다.