1이상 10,000이하의 숫자가 짝수개 주어졌을 때 2개의 숫자씩 짝을 지은다음,

그 숫자들을 서로 합한값이 소수가 되게끔 짝을 지을 수 있는 방법이 존재하는가 알아보는 프로그램을 작성하라.

예를 들어, "1, 4, 9, 10"이라는 숫자가 주어졌을 때에는 1과 4를 짝을 짓고 9와 10을 짝을 짓거나,

1과 10을 짝짓고 4와 9를 짝짓게 되는 경우가 가능하므로, 이 경우는 소수가 되게끔 짝을 지을 수 있다.

소수 짝짓기 timer 1s memory 128MB

소수 짝짓기 1s 128MB