[백준] 9020번 골드바흐의 추측 - 파이썬

www.acmicpc.net/problem/9020

9020번: 골드바흐의 추측

def prime_num(n):
    if n == 1:
        return False
    else:
        for i in range(2,int(n**0.5)+1):
            if n % i == 0:
                return False
        return True


t = int(input())
for _ in range(t):
    n = int(input())
    n1 = n//2
    for i in range(n1,n):
        if prime_num(i):
            n2=n-i
            if prime_num(n2):
                print(n2,i)
                break

어렵지는 않았다.

차이가 작은 소수를 찾는 다는 점에서 

중심으로부터 먼저 구하는 방법을 생각해서 시간을 줄였다.