백준 2581번:소수(2)

백준

백준 2581번:소수(2)

xcc1 2021. 11. 4. 13:16

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

2581번: 소수

M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.

www.acmicpc.net

전체코드

t = int(input())
T = int(input())
total = []


for N in range(t,T+1):
    h = 0
    if N > 1:
        for n in range(2,N):
            if N % n == 0:
                h += 1
                break
        if h == 0:
            total.append(N)

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