하루일문

풀이 # 시간오류를 막기위해 먼저 리스트로 묶음 sosu = [] for i in range(2, 10000): for j in range(2, int(i**0.5)+1): if i % j == 0: break else: sosu.append(i) for _ in range(int(input())): n = int(input()) # n을 절반으로 나눔 for i in range(len(sosu)): if n // 2 == sosu[i]: break if n // 2 < sosu[i]: i -= 1 break # 범위를 넣을려면 for이 while보다 편할 것같아서 break 나올 수 있는 변수를 넣음 stop = 0 # 중간부터 작아지는 수 for num_1 in sosu[i : : -1]: # 이미 ..