[파이썬] [기타] 백준 6588 골드하브의 추측

문제

https://www.acmicpc.net/problem/6588

6588번: 골드바흐의 추측

코드

import sys
import math

input=sys.stdin.readline

n=1000000

array=[True for _ in range(n+1)]

for i in range(2, int(math.sqrt(n))+1):
    if array[i]==True:
        k=2
        while k*i<=n:
            array[k*i]=False
            k+=1


while 1:
    n=int(input())
    if n==0:
        break
    for i in range(2,500000):
        if array[i]==True and array[n-i]==True:
            print(str(n)+" = "+str(i)+" + "+str(n-i))
            break