문제2084--( N + N’) 는 소수인가?

2084: ( N + N’) 는 소수인가?

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 435  통과: 178
[제출] [채점기록] [묻고답하기]

문제 설명

임의의 양의 정수 N이 있다고 할 경우 이 N을 뒤집은 수를 N'이라고 하자. (만약 N이 18223라면 N을 뒤집은 수 N'은 32281이다. ) N을 입력 받아 N과 N'을 더해서 그 결과가 소수이면 Prime 을 출력하고 만약 소수가 아니면 Not Prime 을 출력하는 프로그램을 작성하라.

입력 설명

테스트 케이스의 수 T가 들어온다. (1 <= T <= 20)

그 다음 T만큼 정수 N이 들어온다. (1 <= N <= 10,000,000)(N은 0으로 시작하지 않는 정수이다.)

출력 설명

각 테스트 케이스마다 (N+ N') 가 소수이면 Prime 을, 소수가 아니면 Not Prime 을 한 줄에 하나씩 출력한다.

입력 예시 Copy

2
172
3400

출력 예시 Copy

Prime
Not Prime