ACMICPC 1017 소수 쌍
문제지민이는 수의 리스트가 있을 때, 이를 짝지어 각 쌍의 합이 소수가 되게 하려고 한다. 예를 들어, {1, 4, 7, 10, 11, 12}가 있다고 하자. 지민이는 다음과 같이 그룹지을 수 있다.1 + 4 = 5, 7 + 10 = 17, 11 + 12 = 23또는1 + 10 = 11, 4 + 7 = 11, 11 + 12 = 23수의 리스트가 주어졌을 때, 지민이가 모든 수를 다 짝지었을 때, 첫번째 수와 어떤 수를 짝지었는지 오름차순으로 출력하는 프로그램을 작성하시오. 위의 예제에서 1 + 12 = 13으로 소수이다. 그러나, 남은 4개의 수를 합이 소수가 되게 짝지을 수 있는 방법이 없다. 따라서 예제의 답은 4, 10이다.입력첫째 줄에 리스트의 크기 N이 주어진다. N은 50보다 작거나 같은 자연..
더보기