[백준] 2581번(소수)

백준 2581번

최종 제출 코드

start = int(input())
end = int(input())

prime = []
sum_prime = 0

for i in range(start, end+1):
  count=0
  for j in range(1, i):
    if i%j==0:
      count +=1
  if count==1:
    prime.append(i)
    sum_prime += i

if len(prime)==0:
  print(-1)
else:
  print(sum_prime)
  print(prime[0])

• 소수 찾기 문제와 유사
• for문 범위 설정에 따라 작은 수부터 순차적으로 prime 리스트에 삽입되기 때문에 최소값은 따로 검사할 필요 없음
• 소수를 발견해서 prime 리스트에 삽입할 때마다 해당 수를 sum_prime 변수에도 더해줘서 총합을 구한다