13128: 素数判定2

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

给定一个数,判断这个数是不是为素数。

Input

先输入T(T<= 100),有T组数据,对于每一组数据,输入一个N(N<=100000000),判断N是不是为素数。

Output

如果为素数,输出 "Yes" 否则输出 "No"

Sample Input Copy

2
3
4

Sample Output Copy

Yes
No