골드바흐의 추측 썸네일형 리스트형 [백준] 9029번 - 골드바흐의 추측 1. 문제 https://www.acmicpc.net/problem/9020 2. 코드 import math sosu = [] for i in range(2, 10000): flag = 0 temp = int(math.sqrt(i)) for j in range(2, temp+1): if i%j == 0: flag = 1 if flag == 0: sosu.append(i) n = int(input()) for i in range(n): num = int(input()) for j in range(num//2, 1, -1): if (j in sosu) and (num-j in sosu): print(j, num-j) break 3. 알고리즘 1) 1~10000까지 모든 소수를 sosu라는 리스트에 저장 2).. 더보기 이전 1 다음