1742 년 독일 수학자 골드바하는 오일러에게 다음과 같은 추측을 했다.
골드바하의 추측
4 보다 큰 모든 짝수는 두 개의 홀수 소수의 합으로 나타낼수가 있다예를 들어 ,
8 = 3 + 5. Both 3 and 5 are odd prime numbers. 20 = 3 + 17 = 7 + 13. 42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23.이 추측이 맞는지 아닌지는 아직 증명되지 않았지만 반례도 찾지 못했다.
당신이 해야 할 일은 백만 미만의 짝수가 주어질 때 두 개의 홀수 소수의 합으로 표시할 수 있는지를 알아보는 것이다.
답이 여러가지 인 경우 b - a 가 최대인 값을 출력한다.
입력 8 출력 8 = 3 + 5 입력 20 출력 20 = 3 + 17 입력 42 출력 42 = 5 + 37
출처: Ulm Local 1998