백준 9020 파이썬

number = [x for x in range(1,10001)]

number.insert(0,1)

for i in range(2,10001):

j=2

while 10000>=i*j:

number[i*j]=1

j+=1

n = int(input())

for i in range(n):

a = int(input())

div = a//2

p = div

q=div

while p>0:

if number[p] !=1 and number[q]!=1:

if number[p] + number[q] == a:

print(number[p], number[q])

break

p-=1

q+=1