問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
素数大学学長に就任した paiza 君は素数が好きすぎるあまり、受験番号が素数の生徒を全員合格、素数でない生徒を全員不合格とすることにしました。
N 人の受験生の受験番号 A_1 , ... ,A_N が与えられるので、各受験生について合否を判定してください。
なお、「整数 N が素数である」とは「N が 1 でない、かつ、N の約数が 1 と N のみしか存在しない」ことをいいます。
N
A_1
...
A_N
合計 N 行出力してください。
i 行目には、受験番号 A_i の生徒が合格の場合には "pass" を、不合格の場合には "failure" を出力してください。
出力の末尾には改行を入れてください。
・ 1 ≦ N ≦ 380,000
・ 1 ≦ A_i ≦ 6,000,000 (1 ≦ i ≦ N)
5
5
6
7
8
9
pass
failure
pass
failure
failure
15
1066
9116
4350
8707
99614
48979
51412
26894
11779
3082
96436
43526
45530
6694
71442
failure
failure
failure
pass
failure
failure
failure
failure
pass
failure
failure
failure
failure
failure
failure