'골드바흐 #골드바흐의추측 #백준6588 #백준6588 c++' 태그의 글 목록

문제를 설명하자면 주어진 입력값에 대해 홀수인 소수의 합으로 나타낼수 있는 값중 가장 차가 큰 합으로 나타내라는 것이다 그리고, 홀수인 소수의 합으로 나타낼 수 없으면 문구를 출력한다 예를들어 10을 홀수인 소수로 나타내라고하면 10 = 3 + 7 10 = 5 + 5 로 나타낼 수 있다(7 + 3은 없다 a + b형태에서 b가 더 크도록 나타내기때문) 여기서 차이가 큰 것은 5 + 5 보다 3 + 7이다 5+5는 차이가 0이고 3+7은 차이가 4기 때문이다 그래서 소수를 판별하는 방법에 에라토스테네스의 체를 이용했고, n으로부터 가장 가까운 홀수인 소수를 찾고 n-소수가 홀수이고 소수를 만족하면 반복문을 탈출해 합으로 나타냈다 그 외에 반복문을 다 돌았는데도 값이 변하지 않으면 홀수인 소수로 나타낼 수 ..