PKU/번역
PKU 2262(Goldbach's Conjecture) 번역
알 수 없는 사용자
2012. 5. 19. 17:00
시간 제한 2초
메모리 제한 65536KB
문제 설명
1742년 아마추어 수학자 크리스티앙 골드바흐는 레온하르트 오일러에게 이 가설이 탄생되게 된 한 편지를 보냈
다.
"4보다 큰 모든 짝수는 홀수인 두 소수의 합으로 나타낼 수 있다."
예를 들어서 8=3+5, 20=3+17=7+13, 42=5+37=11+31=13+29=19+23
아직까지 이 추측이 맞는지는 증명되지 않았다.
100만보다 작은 모든 짝수에 대해서 골드바흐의 추측이 맞다는 것을 증명하시오.
입력
입력으로 여러개의 테스트케이스가 주어진다.
각 테스트케이스에는 짝수 n이 주어진다.(6<=n<1,000,000)
0이 입력될 때 종료한다.
출력
각 테스트케이스에 대해서, "n = a + b" 꼴로 추측에 맞게 한 줄에 한개씩 출력한다. 숫자와 연산자 사이는 공백
한 칸으로 띄어져 있다. 답이 여러 개일 경우, b-a가 최대가 되는 값을 출력한다. 답이 존재하지 않는 경우, "Goldbach's conjecture is wrong."를 출력한다.
입력 예제
8
20
42
0
출력 예제
8 = 3 + 5
20 = 3 + 17
42 = 5 + 37