728x90 골드바흐 파티션 썸네일형 리스트형 [백준알고리즘] 9020번: 골드바흐의 추측 -C++ [백준알고리즘] 9020번: 골드바흐의 추측 -C++ 9020번: 골드바흐의 추측 (acmicpc.net) 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 다른 소수 문제와 마찬가지로 에라토스테네스의 체를 사용해서 범위 내의 모든 수에 대한 소수 판정을 먼저 실시했다. 이후 \(n\)이 입력되면 \((n/2, n-n/2)\) 쌍이 모두 소수인지 확인을 한다. 두 수가 모두 소수라면 해당 쌍은 골드바흐 파티션이 된다. 또한 문제의 조건에서 소수 합이 여러 개가 존재한다면 그 차이가 가장 작은.. 더보기 이전 1 다음