1050 - 循环进阶-多次素数判断

质数是数论的宠儿,也称作素数,一个数是质数,意味着它只能被1和它本身整除。比如前几个质数是2,3,5,7,11,13,17,现在给你一个整数n, 判断它是否是素数。

输入

第一行输入一个整数T,表示需要判断的数的个数

接下来T行每行一个整数n,表示需要判断的数。

输出

输出T行,判断是否是素数。是,输出“Yes”,否则输出“No”

样例

输入

10
2
3
5
7
11
99
100
111
123
37

输出

Yes
Yes
Yes
Yes
Yes
No
No
No
No
Yes

提示

$1 \le n \le 10^5, 1 \le T \le 10$
 

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题