素数判定1

题目描述

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

输入说明

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

输出说明

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

样例

输入

2
3
4

输出

Yes
No