54. 質數進階題

Task Description
給予一正整數，判斷是否為質數，如果把質數反轉後仍然是質數，並且和原來那個質數不同，則定義為Emirp。
Input Format
輸入的第一列是一個正整數 m（1≤m≤100），代表以下有 m 列測試資料。每列測試資料包含一個正整數 n。
Output Format
對每一輸入 n，輸出以下的訊息：

• " n is not prime."，如果 n不是一個質數
• " n is prime."，如果 n是一個質數，但是不是一個 Emirp
• " n is emirp."，如果 n是一個 emirp

1
2
3
4
5
6
7
6
17
18
19
179
199
131

Sample Output

1
2
3
4
5
6
17 is emirp.
18 is not prime.
19 is prime.
179 is emirp.
199 is emirp.
131 is prime.