[백준 / BOJ] 4948번 베르트랑 공준 (C++, Python)

링크 : https://www.acmicpc.net/problem/4948

4948번: 베르트랑 공준

---

문제

---

문제 풀이

소수를 구하는 이전 문제들과 비슷한 맥락이지만 일일이 소수를 판별하는 알고리즘을 사용하면 시간 초과가 난다. 에라토스테네스의 체를 이용해야 한다. 잘 설명해주신 분이 있어 링크를 첨부한다.

 

https://maramarathon.tistory.com/39

소수 판별 알고리즘과 에라토스테네스의 체

 

 

C++ 코드 전문

 

Python 코드 전문

 

소감