백준 9020번 파이썬 소수찾기

def prime(n):

    if n==1:

        return False

    for i in range(2,int(n**(1/2))+1):

        if n%i==0:

            return False

    return True

t= int(input())

for _ in range(t):

    n=int(input())

    a=n//2

    for i in range(a,1,-1):

        if prime(n-i) and prime(i):

            print(i,n-i)

            break