문제 번호 1430. -- 2019 C언어 기말 - 7: 골드바흐의 추측(5점)

1430: 2019 C언어 기말 - 7: 골드바흐의 추측(5점)

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

문제 설명

2보다 큰 모든 짝수는 2개 소수의 합으로 표시할 수 있다고 한다.

이 때 2개의 소수는 서로 같을 수도 있다. 예를 들어, 4 = 2 + 2 

이것을 골드바흐의 추축이라고 한다.

3보다 큰 양의 짝수 정수 N이 입력될 때, 골드바흐 추측을 만족시키는 2개의 소수를

작은 것부터 먼저 출력하시오. 2개 소수 사이에는 공백이 있고, 끝에는 줄바꿈 문자가 없다.

만약, 골드바흐 추측을 만족시키는 2개 소수의 쌍이 여러 개일 경우에는,

가장 작은 소수를 이용한 경우만 출력한다.

예를 들어, 10 = 3 과 7 = 5 와 5 인데, 가장 작은 소수는 3이므로, 3과 7을 출력한다.

입력

8

출력

3 5

입력 예시

8

출력 예시

3 5

도움말

출처

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