1742 년 독일 수학자 골드바흐는 오일러에게 다음과 같은 내용이 담긴 편지를 건냈다.

"2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다."

예를 들면 다음과 같다. 8 = 3 + 5. 20 = 3 + 17 = 7 + 13. 42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23.

이 추측이 맞는지 아닌지는 아직 증명되지 않았지만 반례도 찾지 못했다.

당신이 해야 할 일은 백만 미만의 짝수가 주어질 때 두 개의 홀수 소수의 합으로 표시할 수 있는지를 알아보는 것이다.

골드바흐 timer 1s memory 128MB

골드바흐 1s 128MB