Coding is the closest thing we have to superpower ！

611 : 循环进阶-练习-多次素数判断
描述

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

输入

第一行输入一个整数T，表示需要判断的数的个数。
接下来T行每行一个整数n，表示需要判断的数。

2 \leq n \leq 10^{5}, 1 \leq T \leq 10

输出

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

样例

输入

10
2
3
5
7
11
99
100
111
123
37

输出

Yes
Yes
Yes
Yes
Yes
No
No
No
No
Yes
语言：
主题：
登录以提交代码;