#2248. 素数判定2

素数判定2

题目描述

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

输入格式

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

输出格式

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

样例

样例 1

输入:

2
3
4

输出:

Yes
No