[모각코] 220824 Today I Learned

<백준 2581번 - 소수>

 

아 뻘짓해서 좀 오래걸렸다. ㅋㅋㅋ

 

m, n의 최댓값이 100인 줄 알고 최솟값 구할 때 초기값을 101로 설정해놨었다.

m, n의 최댓값은 10000이었다...

 

반례가 안 보여서 질문게시판 계속 찾아봤는데... ㅋㅋㅋ

 

import sys
input = sys.stdin.readline

def is_prime(x):
    for i in range(2, x):
        if x % i == 0:
            return False
    if x == 1:
        return False 
    return True 

m = int(input())
n = int(input())

mn = 10001
total = 0

for i in range(m, n+1):
    if is_prime(i):
        total += i
        if i < mn:
            mn = i

if total == 0:
    print(-1)
else: 
    print(total)
    print(mn)