Problemas
1742 년 독일 수학자 골드바흐는 오일러에게 다음과 같은 내용이 담긴 편지를 건냈다.
"2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다."
예를 들면 다음과 같다. 8 = 3 + 5. 20 = 3 + 17 = 7 + 13. 42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23.
이 추측이 맞는지 아닌지는 아직 증명되지 않았지만 반례도 찾지 못했다.
당신이 해야 할 일은 백만 미만의 짝수가 주어질 때 두 개의 홀수 소수의 합으로 표시할 수 있는지를 알아보는 것이다.
Entrada
4 이상 1,000,000 미만의 짝수 n 이 입력으로 주어진다.
Salida
두 소수 a , b의 합으로 표시될 수 있으면 n = a + b 형식으로 출력한다.
그런 쌍이 없으면 "Goldbach's conjecture is wrong." 으로 표시한다.
답이 여러가지 인 경우 b - a 가 최대인 값을 출력한다.
Ejemplo
8
8 = 3 + 5
Fuente
University of Ulm Local Contest 1998 G번
Debes iniciar sesión para escribir código.