#2247. 素数判定1

素数判定1

题目描述

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

输入格式

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

输出格式

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

样例

样例 1

输入:

2
3
4

输出:

Yes
No