A. [语言题]判断质数

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

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

输入格式

输入有多组数据,第一行为一个整数 QQQ ,表示有 QQQ 组数据。

接下来有 QQQ 行,每行一个整数,为待判断的数字。

输出格式

输出 QQQ 行,每行输出 YesYesYes 或者 NoNoNo ,表示是否是质数。注意大小写。

样例

样例输入一

3
5
6
7

样例输出一

Yes
No
Yes

样例输入二

2
4
9

样例输出二

No
No

数据范围与提示

对于 80%80\%80% 的数据,2≤2 \le 2 需要判断的数 ≤105 \le 10^5105

对于100%100\%100%的数据,1≤Q≤10,2≤1 \le Q \le 10, 2 \le 1Q10,2 需要判断的数 ≤108 \le 10^8108