백준 9020
1) 백준 9020 : 골드바흐의 추측 (https://www.acmicpc.net/problem/9020)
4부터 10000까지의 수는 2가지 소수의 덧셈으로 표현할 수 있다(골드바흐의 추측)
무조건 2개의 덧셈으로 정리되고, 소수 사이의 차이가 적은 것을 우선적으로 출력하는 문제.
n이 들어오면 반절 잘라서 n/2 (혹은 n/2 + 1)을 l, r에 넣어주고
이 둘이 소수이면 그대로 출력, 아니면 l--, r++를 진행하면서 둘이 모두 소수일때까지 연산.
무의미한 계산을 줄이기 위해 소수(isPrime[10001])을 만들어 놓았다.
https://github.com/JangJuMan/2019-winter-PS/blob/master/16_9020.cpp
끗
ㅇㅁㅇ?!