위 문제와 동일한 골드바흐 파티션을 출력하는 문제. 다른 점은 n2 - n1이 제일 큰 조합을 출력하는 것과 골드바흐 파티션이 존재하지 않는 예외를 처리하는 것이다. 골드바흐 파티션을 찾는 즉시 반환하는 함수를 만들어 사용하였으며 반복문이 끝날 시 존재하지 않을 때 출력할 문장을 반환하여 풀었다.
\nimport sys\ninput = sys.stdin.readline\n\ndef get_prime(n):\n sieve = [True for _ in range(n+1)]\n sieve[1] = False\n mn = int(n ** 0.5)\n\n for i in range(1, mn+1):\n if sieve[i]:\n for j in range(i+i, n+1, i):\n sieve[j] = False\n\n return sieve\n\ndef goldbach(n):\n n1, n2 = 0, 0\n for i in range(2, (n // 2) + 1):\n if prime[i] and prime[n-i]:\n n1, n2 = i, n-i\n return \"%d = %d + %d\" %(n, n1, n2)\n return \"Goldbach's conjecture is wrong.\"\n\nl = []\nwhile True:\n n = int(input())\n if n == 0:\n break\n l.append(n)\n\nprime = get_prime(max(l))\n\nfor n in l:\n print(goldbach(n))