이 문제는 베르트랑 공준을 찾는 문제입니다.
문제를 풀 때, 시간 초과에 주의해야 합니다. 저는 에라토스테네스의 체를 이용해 작성하였습니다.
-> 에라토스테네스의 체는 대량의 소수를 한꺼번에 판별해야 할 경우 가장 빠른 속도로 소수를 찾을 수 있습니다.
:)
'C > beakjoon_C' 카테고리의 다른 글
| [백준_C]10814번 나이순 정렬 (0) | 2022.12.27 |
|---|---|
| [백준_C]2738번 행렬 덧셈 (0) | 2022.12.26 |
| [백준_C]10757번 큰 수 A+B (0) | 2022.09.26 |
| [백준_C]1212번 8진수 2진수 (0) | 2022.09.26 |
| [백준_C]1929번 소수 구하기 (0) | 2022.08.17 |
댓글