A26 - Prime Check 解説 /

実行時間制限: 1 sec / メモリ制限: 1024 MiB

配点 : 1000 点

問題文

以下の Q 個の質問に答えるプログラムを作成してください。

  • 質問 1 ：整数 X_1 は素数ですか？
  • 質問 2 ：整数 X_2 は素数ですか？
  • 質問 3 ：整数 X_3 は素数ですか？
  • \dots
  • 質問 Q ：整数 X_Q は素数ですか？

制約

  • 入力は全て整数
  • 1 \le Q \le 10000
  • 2 \le X_i \le 300000

入力

入力は以下の形式で標準入力から与えられる。

Q
X_1
\vdots
X_Q

出力

Q 行にわたって出力してください。
i 行目には、整数 X_i が素数であれば Yes 、合成数（素数ではない数）であれば No を出力してください。

入力例 1

4
17
31
35
49

出力例 1

Yes
Yes
No
No