65. 소수(2581)

M = int(input())
N = int(input())
arr = []
sum = 0

for i in range(M, N+1):
    cnt = 0

    if(i == 1):
        continue

    for j in range(1, i+1):
        if(i % j == 0):
            cnt += 1

    if(cnt == 2):
        arr.append(i)
        sum += i

if(arr == []):
    print(-1)
else:
    print("{1}\n{0}".format(min(arr), sum))
    # 깜빡하고 반대로 씀

전 문제를 풀었으면 로직은 어렵지 않으나, 시간이 너무 오래걸린다.

나중에 다시한번 풀어보자.