6588번 골드바흐의 추측(에라토스테네스의 체)

#문제링크 : https://www.acmicpc.net/problem/6588

prime : 소수가 아닌 모든 숫자 true로 체크하는 체크 배열
x : 두개의 소수 중 작은 소수

전략 : 에라토스테네스의 체 알고리즘을 이용하여 먼저 prime배열에 소수가 아닌 인덱스를 전부 true로 채워둔다. 그리고 N값을 입력받아, prime배열에서 작은 인덱스부터 bool값이 false인 인덱스(소수)를 찾는다. 그리고 만약에 해당 인덱스를 i라 했을때, prime[N-i]도 false(소수)이면 해당 값들을 덧셈으로 표현하여 출력한다. 만약에, x값에 변동이 없다면 골드바흐의 추측이 틀린것이므로 해당 문구를 출력한다.

Code