15 - 质数筛法

给出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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题