#1373. 多组质数判断 入门

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

题目描述

输入一个质数,现在请你判断是否是质数。如果是的话输出"Yes"否则输出"No"。

输入格式

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

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

输出格式

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

样例

样例输入 1

3
5
6
7

样例输出 1

Yes
No
Yes

样例输入 2

2
4
9

样例输出 2

No
No

数据范围与提示

对于80%的数据,2 <= 需要判断的数 <= 10^5

对于100%的数据,1 <= Q <= 10, 2 <= 需要判断的数 <= 10^8