← 返回题目列表

AtCoder · tessoku_book_z

A26. 总理检查

中文机器翻译题面 查看原题

配点 : 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