You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

输入一个自然数，现在请你判断是否是质数。如果是的话输出 $"Yes"$ 否则输出 $"No"$。
一个自然数是质数当且仅当其因子只有 $1$ 和其本身。

输入格式

输入有多组数据，第一行为一个整数 $Q$ ，表示有 $Q$ 组数据。

接下来有 $Q$ 行，每行一个整数，为待判断的数字。

输出格式

输出 $Q$ 行，每行输出 $Yes$ 或者 $No$ ，表示是否是质数。注意大小写。

样例

样例输入一

3
5
6
7

样例输出一

Yes
No
Yes

样例输入二

2
4
9

样例输出二

No
No

数据范围与提示

对于 $80\%$ 的数据，$2 \le$ 需要判断的数 $\le 10^5$

对于$100\%$的数据，$1 \le Q \le 10, 2 \le$ 需要判断的数 $\le 10^8$