13407 - 判断n个数是否是素数

通过次数

211

提交次数

719

时间限制 : 1 秒
内存限制 : 128 MB

素数是因数只有1和其本身的数。特别地,1不是素数。对于n组询问,试判断每个数是否为素数。

输入

第1行:一个正整数n,表示有n组询问。 接下来n行,每行一个正整数m,表示询问m是否为素数,是则输出Yes,否则输出No。 1 <= n <=1000 1 <= m <= 100,0000,000

输出

n行,每行一个字符串,代表答案。

样例

输入

3
1
17
5

输出

No
Yes
Yes