[백준/파이썬] 2581번 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 2581번 문제
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

백준 2581번 문제를 풀이합니다.

코드

`python import math

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

exp = set() primes = [] for i in range(2, n+1): if i in exp: continue flag = True for j in range(2,int(math.sqrt(i))+1): flag = j % 2 == 0 if flag: break if flag and i >= m: primes.append(i) j = 1 while i * j <= n: exp.add(i*j) j+=1

result = (str(sum(primes)) + “\n” + str(primes[0])) if primes else -1 print(result)

```

설명

저장소의 기존 제출 코드를 기준으로 정리한 풀이입니다.

---

• 백준 문제풀이 전체 목록 보기

---