문제2373--짱 큰 소수

2373: 짱 큰 소수

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

문제 설명

짱 큰 수가 주어진다. 해당 수가 소수인지 아닌지 판별해보자.

입력 설명

가장 첫 줄에는 테스트 케이스의 수 $T$가 주어진다. 그 이후 T줄에 걸쳐서 큰 수 $A_n( 2 \leq A_n \leq 10^{14})$이 주어진다.

출력 설명

해당 숫자가 소수라면 Prime을, 그렇지 않다면 Emirp를 출력하시오.

입력 예시 Copy

2
2
4

출력 예시 Copy

Prime
Emirp