꿈과 열정

https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net # 소수여부 배열 arr = [True for i in range(1000001)] ## 에라토스테네스의 체 for i in range(2,1001): # 1001 == math.sqrt(1000000)+ 1 : 약수의 성질 (모든 약수가 가운데 약수 기준으로 곱셈연산에 대해 대칭) if arr[i]: for k in range(i+i, 1000001,i)..