문제 풀이 전 이론 - 1 - 2보다 큰 모든 짝수는 두 소수의 합으로 표현 가능하다 - 위의 문장에 3을 더하면 - 5보다 큰 모든 홀수는 세 소수의 합으로 표현 가능하다로 바뀐다. - 이는 아직 증명되지 않은 문제이기 때문에 "추측"이다. - 하지만 $10^18$이하에서는 참인 것이 증명되었기 때문에, 알고리즘 문제를 푸는데에는 전혀 문제가 없다. 문제 풀이 - 이 문제는 n의 최악의 경우가 100만이고, 테스트 케이스 문제이기 때문에 - 크기가 100만인 배열을 할당하여 미리 정답을 저장해놓고, 반복문을 통하여 입출력을 해야한다. - 입력은 짝수를 받으며, 짝수 = 홀수(소수) + 홀수(소수)이므로, 소수들을 미리 배열에 저장해놓는 방법을 사용한다. - 일단, 에라토스테네스의 체를 이용하여 100만..