[BOJ] 백준 17103 골드바흐 파티션 (Swift)
문제 https://www.acmicpc.net/problem/17103 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 풀이 짝수 n을 두 소수의 합으로 나타낼 수 있는 경우의 수를 구해야하는 문제입니다. 또한 순서만 다른 것은 제외해야합니다. (3 + 7, 7 + 3) 그렇다면 먼저 소수인 수들을 구해주어야겠죠? n이 최대 1,000,000 입니다. 1,000,000 이하의 소수들을 전부 구해줍시다. 그리고 이 소수들의 합으로 n을 나타낼 수 있다면 하나씩 세어주면 되지 않을까요? ...아닙니다... 1,00..
