nodeal dev story

두 수의 합이 다른 두 소수의 합으로 표현할 수 있는가에 대한 문제다. 문제에서 A와 B의 범위는 1 이상이므로 합은 2, 3, 4, ...로 나올 수 있다. 이때 A+B가 2 또는 3이라면) 가장 작은 소수 2를 뺐을 때 나머지 0 또는 1이 소수가 아니므로 두 소수의 합으로 표현할 수 없다. A+B가 4 이상의 짝수라면) 골드바흐의 추측*에 의해 '어지간한 수'까지는 두 소수의 합으로 표현할 수 있다. * 수학적으로 엄밀한 증명이 이뤄지지는 않았지만, 우리 문제 범위에서는 영향이 없다. A+B가 4 이상의 홀수라면) 2로 뺀 A+B-2가 소수라면 두 소수의 합으로 표현할 수 있고, A+B-2가 소수가 아니라면 두 소수의 합으로 표현할 수 없다. 예를 들어 19는 2+17의 쌍으로 표현할 수 있다. 하..