시간 제한: 1 Sec 메모리 제한: 128 MB 제출: 157 해결 문제 수: 65 [제출][채점 상황 열람][게시판]
문제 설명
2보다 큰 양의 짝수는 2개의 소수의 합으로 표시할 수 있다고 추측된다.
이를 골드바흐의 추측이라고 한다.
양의 짝수 n이 입력될 때, 골드바흐의 추측을 만족시키는 소수쌍의 개수를 출력하시오.
예를 들어, 4 = 2 + 2 이므로 1을 출력.
14 = 3 + 11 = 7 + 7 이므로 2를 출력한다. 3+11, 11+3은 서로 같은 것으로 하여, 1번만 센다.
끝에 줄바꿈 문자는 없다.