#1373. 多组质数判断 - 题目

时间限制：1000 ms 内存限制：128 MiB 标准输入输出

题目类型：传统评测方式：文本比较

上传者： root

登录后提交提交记录统计讨论题解

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

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

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

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

样例输入 1

样例输出 1

Yes
No
Yes

样例输入 2

2
4
9

样例输出 2

No
No

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

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

#1373. 多组质数判断入门