9020번 '골드바흐의 추측'

 

에라토스테네스의 체를 사용하여 1부터 입력 까지의 소수를 구하고,

두 소수의 차가 작은 골드바흐 파티션을 출력해야 하므로 입력 / 2 에서부터 시작하여

해당 값이 소수이면 입력 에서 입력 / 2 를 뺀 값도 소수인지 판별하고

둘 다 소수이면 골드바흐 파티션을 출력하고 해당 반복문을 빠져나간다.