백준 17103번: 골드바흐 파티션 https://www.acmicpc.net/problem/17103 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 문제 예제 문제해석 및 풀이 이 문제는 각 테스트 케이스 별로 짝수 N이 주어졌을 때, a + b = N 을 만족하는 두 소수 a, b 순서쌍의 개수를 구하는 문제이다. 단, 두 소수의 순서가 다른 순서쌍은 같은 파티션으로 취급한다. 문제를 풀기 위해서 에라토스테네스의 체를 이용해 소수를 판별해 주어야 한다. 에라토스테네스의 체에 대한 부분은 저번 포스팅을 참고해..
