说明

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

输入格式

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

输出格式

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

2
3
4

Yes
No

来源

GZU