0972 - 素敵な素数

時間制限 0.5 秒 / メモリ制限 64 MB / 得点 7 / Writer ei1711 / x 46 / 統計 /


TLE
0.5sec
MLE
64MB
得点
7

お知らせ

2018.8.11 13:35 : 問題文を一部修正しました。

問題

ei1711君は素数以外の数字がとても嫌いです。
与えられた数字が素数かどうかを判定し、素数であれば "Prime!!"、そうでなければ "Not Prime..." と出力してください。

入力

入力は以下のように与えられる。

$n$
$a$
$a_0$
$a_1$
$:$
$a_{n - 1}$

1行目に与えられる数字の数 $n$ が与えられる。
続く $n$ 行に、数字 $a$ が与えられる。

出力

入力された整数 $a$ が素数であれば、Prime!!
そうでなければ、Not Prime...と出力する。
また出力後に改行をする。

制約

全ての入出力ケースにおいて以下を満たす。

  • $n$, $a$は全て整数
  • 1 ≦ $n$ ≦ 1000
  • 1 ≦ $a$ ≦ 114514

入出力例

Input 1

5
1
2
3
4
5

Output 1

Not Prime...
Prime!!
Prime!!
Not Prime...
Prime!!

Input 2

8
2
3
5
7
11
13
17
19

Output 2

Prime!!
Prime!!
Prime!!
Prime!!
Prime!!
Prime!!
Prime!!
Prime!!