1449: 素性测试(限时版）

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：6 Solved：3

Description

因为素数（也就是质数）在整数的有关运算中具有一些非常好的性质。在数据的加密中经常需要利用将素数来做一系列的运算。因此需要判断对于一个给定的数是否为素数。

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一行有一个整数k(1≤k≤10000)，即k各测试用例。 其后的k行中每行有一个整数n(2<=n<=1000000);

Output

每个测试用例占一行，如果是素数，则输出yes，否则，输出no。

Sample Input Copy 

3
5
23
112

Sample Output Copy 

yes
yes
no

HINT

可以考虑使用素数筛的方法对数据进行一次预处理保存在数组中，以后对每个测试用例，只需查这个数组即可得知是否为素数。

Source/Category