구간 내의 소수를 판별해야 하므로 에라토스테네스의 체 알고리즘을 사용해야 시간초과가 나지 않는다.
티스토리 뷰
'Algorithm > Baekjoon Online Judge' 카테고리의 다른 글
| 15965번 'K번째 소수' (0) | 2018.08.13 |
|---|---|
| 9020번 '골드바흐의 추측' (0) | 2018.08.13 |
| 11725번 '트리의 부모 찾기' (0) | 2018.08.11 |
| 1991번 '트리 순회' (0) | 2018.08.10 |
| 2902번 'KMP는 왜 KMP일까?' (0) | 2018.08.10 |
댓글