Beelog

https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 이 문제는 먼저 10,000 이하의 소수를 구한 뒤, 주어진 숫자를 소수의 합으로 구할 수 있는 경우 그 소수들을 출력하는 방식으로 해결할 수 있는 문제입니다. 만약 가능한 n의 골드바흐 파티션(주어진 수를 이루는 소수의 조합)이 여러 가지인 경우에는 두 소수의 차이가 가장 작은 것을 출력한다고 했기 때문에 소수를 구할 때 주어진 수 n을 반으로 나눈 뒤, 한쪽을 줄여가면서 맞..