에라토스테네스의 체를 사용하여 1부터 입력 까지의 소수를 구하고,
두 소수의 차가 작은 골드바흐 파티션을 출력해야 하므로 입력 / 2 에서부터 시작하여
해당 값이 소수이면 입력 에서 입력 / 2 를 뺀 값도 소수인지 판별하고
둘 다 소수이면 골드바흐 파티션을 출력하고 해당 반복문을 빠져나간다.
티스토리 뷰
'Algorithm > Baekjoon Online Judge' 카테고리의 다른 글
| 15964번 '이상한 기호' (0) | 2018.08.14 |
|---|---|
| 15965번 'K번째 소수' (0) | 2018.08.13 |
| 4948번 '베르트랑 공준' (0) | 2018.08.13 |
| 11725번 '트리의 부모 찾기' (0) | 2018.08.11 |
| 1991번 '트리 순회' (0) | 2018.08.10 |
댓글