质数判断

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 407 总提交人数: 465

题目描述

顾名思义,写一个可以判断一个整数是否为质数的程序。

输入

多组数据,第一行一个数T,表示有T组数据。(1<T<1000)
接下来T行,每行一个数x,表示一组数据。(1<=x<=1000000000)

输出

若为质数则输出Yes,否则输出No,每组数据输出一行。

输入样例

3
1
9
13

输出样例

No
No
Yes

相关推荐