9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 에라토스테네스의 체를 활용해서 풀면 되는 문제다. 특정 짝수를 만드는 두 소수 중에서 두 소수 사이의 차가 적은 친구들이 답이다. temp 변수를 선언해서 최솟값이 for문을 돌때마다 초기화되도록 로직을 작성했다. import math check = [True] * 10001 check[1] = False def erathos(n): for i in range(2, int(math.sqrt(n))+ 1): if check[i]: j = 2 w..
