[백준 알고리즘] 9020번 Python

문제 정보

 

제출 코드

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

num = 10000
answer = [False]*10000

for i in range(1,num):
	if(check(i)):
		answer[i] = True

count = int(input())

for i in range(count):
	n = int(input())

	for i in range(n//2, 1, -1):
		if(answer[n-i] and answer[i]):
			print(i, n-i)
			break