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