お知らせ
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!!