Week 01 ~ 04 : 알고리즘 문제 풀이 104

파이썬 백준 9020 골드바흐의 추측

def prime(n) : if n < 2 : return False for j in range(2, n//2+1) : if n%j == 0 : return False return True primelist = [] for i in range(10000) : if prime(i) : primelist.append(i) testcase = int(input()) for j in range(testcase) : n = int(input()) for i in range(n//2+1) : a = n//2 - i b = n//2 + i if a in primelist and b in primelist : print(a, b, sep = ' ') break 1. 소수면 T, 소수가 아니면 F를 출력하는 함수 pri..