12.17 jhuni17 2주차 풀이: 골든바흐의 추측 (시간초과)

Author: jhuni17

week2/6588_jhuni17.py

@@ -0,0 +1,20 @@
+#6588 골드바흐의 추측
+
+def is_odd_prime(n):
+    for i in range(3, int(n**0.5)+1, 2):
+        if n % i ==0:
+            return 0
+    return 1
+
+def solution(N):
+    for i in range(3, int(N/2)+1, 2):
+        if is_odd_prime(i) == 1 and is_odd_prime(N-i):
+            return print(f"{N} = {i} + {N-i}")
+            
+    print("Goldbach's conjecture is wrong.")
+
+while True:
+    N = int(input())
+    if N == 0:
+        break
+    solution(N)