[백준 문제풀이] 6588번 : 골드바흐의 추측

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

6588번: 골드바흐의 추측

💡Python 3은 시간초과나고 PyPy는 맞았습니다가 나오는 magic 

1. 소스코드

r=1000000
check = [True for i in range(r)]

for i in range(2,int(r**0.5)):
    if check[i]==True:
        for j in range(i*2, r, i) : 
            check[j] = False 

while (True):
    n=int(input())
    if n==0 : 
        break
    for i in range(3,r):
        if check[i] == True:
            if check[n-i] == True :
                print("%d = %d + %d"%(n , i , n-i))
                break