ZeddiOS

안녕하세요 :) Zedd입니다. 오늘은 골드바흐의 추측에 대해서 알아볼거에요 XD 시작할게요! 골드바흐의 추측 1742년, 독일의 수학자 크리스티안 골드바흐는 레온하르트 오일러에게 다음과 같은 추측을 제안하는 편지를 보냅니다. 【4 이상의 모든 짝수는 두 소수의 합으로 나타낼 수 있다. 】 4 = 2 + 2 6 = 3 + 3 8 = 3 + 5 . . . 이를 이용하여 백준 1153번 네 개의 소수를 풀어볼게요. 먼저 문제를 잘 봐야할 것이 임의의 자연수가 주어지면 이를 "네 개의 소수"로 분해해야합니다. 골드바흐의 추측을 보면, 【4 이상의 모든 짝수는 두 소수의 합으로 나타낼 수 있다. 】였죠. 네 소수의 합이 아니라요. 하지만 잘 생각해보면, 이 골드바흐의 추측에서 힌트를 얻을 수 있어요. 먼저, 짝..