Problemas
1이상 10,000이하의 숫자가 짝수개 주어졌을 때 2개의 숫자씩 짝을 지은다음,
그 숫자들을 서로 합한값이 소수가 되게끔 짝을 지을 수 있는 방법이 존재하는가 알아보는 프로그램을 작성하라.
예를 들어, "1, 4, 9, 10"이라는 숫자가 주어졌을 때에는 1과 4를 짝을 짓고 9와 10을 짝을 짓거나,
1과 10을 짝짓고 4와 9를 짝짓게 되는 경우가 가능하므로, 이 경우는 소수가 되게끔 짝을 지을 수 있다.
Entrada
입력은 총 4개의 테스트 케이스로 이뤄진다.
테스트 케이스는 한 줄로 이뤄진다.
테스트 케이스의 처음에는 짝을 지어야 할 숫자의 개수 N(2≤N≤100)이 입력된다.
그 다음 에는 N개의 숫자가 입력이 되며 1이상 10,000이하의 숫자다.
Salida
각 테스트 케이스에서 짝을 지을 수 있는 경우 "YES"를 아닐 경우는 "NO"를 출력한다.
Ejemplo
4 1 4 9 10
4 2 3 4 5
2 1 3
6 1 4 7 10 11 12
YES
YES
NO
YES
Fuente
online contest
Debes iniciar sesión para escribir código.