15 - 质数筛法

通过次数

136

提交次数

281

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

给出m个询问,每个询问有一个整数,你需要判断这个整数是否是质数。

输入

输入一个整数m(1<=m<=10^5)

接下来有m行,每行有一个整数x(1<=x<=10^5)

输出

如果是质数,则输出"YES",否则输出"NO"。

样例

输入

5
1
2
3
4
5

输出

NO
YES
YES
NO
YES