baekjoon 2581: 소수

https://www.acmicpc.net/problem/2581

2581번: 소수

---

M과 N 사이 수 중, 소수인 수를 찾아서 소수들의 합과, 가장 작은 소수를 출력하는 문제이다.

 

소수를 판별하는 식은 2~ 해당수 까지 for 문을 돌려 확인을 하였고, 하나라도 나누어 떨어 지는 숫자가 있다면 해당 숫자를 배제 하게끔 하였다.

 

만약 M,N사이에 소수가 없다면 -1 을 출력해야됨!

 

m = int(input())
n = int(input())
arr = []
for i in range(m,n+1):
    set = False
    if i != 1:
        for j in range(2,i):
            if i%j ==0:
                set = True
                break
            else:
                set = False
        if set == False:
            arr.append(i)

if len(arr) == 0:
    print(-1)
else:
    print(sum(arr))
    print(min(arr))