이전 글 에서 에라토스테네스의 체를 알아보았습니다. 같은 방법으로 백준 6588, 골드바흐의 추측문제를 풀어보도록 하겠습니당. 먼저 문제를 살펴보면 "4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다" 고 합니다. 이 골드바흐의 말을 검증하는 프로그램을 작성하는건데요, 문제의 예시를 표로 정리해 보겠습니다. 4 보다 큰 짝수 두 홀수 소수 20 3 + 17 7 + 13 42 5 + 37 11 + 31 13 + 29 19 + 23 다음으로 입력을 살펴 보겠습니다. 입력으로는 6 이상, 1,000,000 이하 짝수 정수가 주어진다 합니다. 구해야 할 소수의 범위는 1,000,000 까지임을 알 수 있습니다. 테스트 케이스의 숫자 갯수는 주어지지 않았고, 입력에 0 이 주어지면 테스트 케이스 입력..
