두 소수의 합

문제 설명

n에 대해 $p + q = n$를 만족하는 두 소수 p, q가 존재하는지 조사하고자 합니다.

자연수 n이 주어졌을 때, 이 수를 두 개의 소수의 합으로 나타낼 수 있는지 판별하는 solution 함수를 작성하시오.

예를 들어, 26은 $13 + 13$ 또는 $7 + 19$ 등 두 소수의 합으로 표현할 수 있으므로 true를 반환합니다. 반대로 27은 어떤 두 소수의 합으로도 표현할 수 없으므로 false를 반환합니다.

제한 사항

• n은 2 이상 10,000 이하의 자연수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

26은 다음과 같은 두 소수의 합으로 표현할 수 있습니다:

• $13 + 13 = 26$
• $7 + 19 = 26$
• $3 + 23 = 26$

따라서 true를 반환합니다.

2번 테스트케이스 설명

27은 두 소수의 합으로 표현할 수 없습니다. 따라서 false를 반환합니다.

3번 테스트케이스 설명

4는 $2 + 2 = 4$로 두 소수의 합으로 표현할 수 있습니다. 따라서 true를 반환합니다.