[백준] 6588번 골드바흐의 추측

import sys
input = sys.stdin.readline

number = [True] * 1000001

# 소수 list
for i in range(2, int(len(number) ** 0.5) + 1):
    if number[i]:
        for j in range(2 * i, 1000001, i):
            number[j] = False

while 1:
    n = int(input())
    if n == 0:
        break

    for i in range(n - 3, 2, -2):
        if (number[i] == True) and (number[n - i] == True):
            print(f"{n} = {n-i} + {i}")
            break
    else:
        print('"Goldbach\'s conjecture is wrong."')

 

아이고 또 틀렸다

 

에라토스테네스의 체의 개념을 알면 쉽게 풀 수 있는 문제라고 생각했다..