문제 번호 1678. -- [C언어 중간고사 2023] 문제 7

1678: [C언어 중간고사 2023] 문제 7

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 157  해결 문제 수: 65
[제출][채점 상황 열람][게시판]

문제 설명

2보다 큰 양의 짝수는 2개의 소수의 합으로 표시할 수 있다고 추측된다.
이를 골드바흐의 추측이라고 한다.
양의 짝수 n이 입력될 때, 골드바흐의 추측을 만족시키는 소수쌍의 개수를 출력하시오.
예를 들어, 4 = 2 + 2 이므로 1을 출력.
14 = 3 + 11 = 7 + 7 이므로 2를 출력한다. 3+11, 11+3은 서로 같은 것으로 하여, 1번만 센다.
끝에 줄바꿈 문자는 없다.

입력

4

출력

1

입력 예시

14

출력 예시

2

도움말

출처

[제출][채점 상황 열람]