[백준] 6588번 : 골드바흐의 추측 - Python(파이썬)

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

import math
def check(n):
    for i in range(2,int(math.sqrt(n))+1):
        if n%i==0: return False
    return True

while True:
    n=int(input())
    if n==0: break
    k=0
    a=0
    for i in range(3,n//2+1):
        if check(i) and check(n-i):
            k=1
            a=i
            break
    if k==1: print("%d = %d + %d" %(n,i,n-i))