1153번: 네 개의 소수 문제 https://www.acmicpc.net/problem/1153 1153번: 네 개의 소수 임의의 자연수가 주어지면, 이를 네 개의 소수의 합으로 분해하는 프로그램을 작성하시오. 예를 들어 38 = 5 + 7 + 13 + 13이 된다. www.acmicpc.net 풀이 자연수 N을 입력받고 합이 N이 되는 네 개의 소수를 출력하는 문제다. 골드바흐의 추측을 알면 쉽게 풀 수 있다. 골드바흐의 추측은 2보다 큰 모든 짝수는 두 개의 소수의 합으로 나타낼 수 있다는 것이다. 따라서 입력받은 수를 짝수로 만들어주면 된다. 본격적 설명에 앞서 네 개의 소수로 나타낼 수 없는 경우는 가장 작은 소수인 2를 네 번 더한 8보다 작은 수일 때다. 따라서 N이 8보다 작으면 -1을 출..