2025/06/221 [BOJ/6588/C++] 골드바흐의 추측 👀 문제 [문제 요약]n = a + b (a, b -> 홀수 소수) - 경우의 수가 여러가지: b - a 가 가장 큰 것 - 없으면 : "Goldbach's conjecture is wrong." 출력📝 접근 방법소수를 에라토스테네스의 체를 이용해서 미리 배열에 구해놓는다.b - a가 가장 큰 것 (= a가 작은 것)이므로 a를 3 에서부터 n / 2까지 올라가면서 구한다. (2도 소수이지만 문제에서 홀수 소수라고 했으므로..., 같은 의미로 a는 홀수만 검사한다.)a, b가 둘 다 소수일 경우에 n = a + b를 출력하고, found 플래그를 참으로 한 후 해당 반복문에서 빠져나온다.반복문을 다 돈 이후에 found 플래그가 false 일 경우 "Goldbach's conjecture is wro.. 2025. 6. 22. 이전 1 다음
