백준-2581 : 소수(Python)

• 문제
  https://www.acmicpc.net/problem/2581

• 코드

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

list = []
for num in range(M, N + 1):
    count = 0
    if num > 1:
        for i in range(2, num):
            if num % i == 0:
                count += 1
                break
        if count == 0:
            list.append(num)


if len(list) > 0:
    print(sum(list))
    print(min(list))
else:
    print(-1)

M이상 ~ N이하의 수 중에서 2 ~ num으로 나누어지지 않는 수(소수)를 찾아 list에 넣고, 합(sum)과 최소값(min)을 출력