12656: 素数判断问题

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：3 Solved：0

Description

给定一个非负整数，判断它是否为素数。

Input

第一行输入一个数N,表示有N组测试数据。

后面的N行输入多组数据，每组输入数据都是占一行。

Output

输出Yes或者No，占一行

Sample Input Copy 

4
1
2
3
4

Sample Output Copy 

No
Yes
Yes
No

HINT

记得考虑特殊数据。