[백준 - python] 2581번: 소수

<문제 링크>

2581번: 소수

 

<문제 풀이>

prime_num = [2]

for i in range(3, 10000):
  for j in range(2, int(i**0.5)+1):
    if i % j == 0:
      break
  else:
    prime_num.append(i)


M = int(input())
N = int(input())
num_list = []

for i in range(M, N+1):
  if i in prime_num:
    num_list.append(i)

if len(num_list) == 0:
  print(-1)
else:
  print(sum(num_list))
  print(num_list[0])

2581 입출력 예시

*key point: 소수의 리스트를 미리 만들어둔 뒤, 주어진 범위의 새로운 소수 리스트를 만들어 리스트의 합과 최소값(첫번째 요소)을 찾는다.