1430:质数判定

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:2

题目描述

定义质数为因数只有 $1$ 和其本身的数,对于 $n$ 组询问,试判断每个数是否为质数。

输入

读入第一行一个正整数 $n$,表示有 $n$ 组询问。

接下来 $n$ 行,每行一个正整数 $m$,表示询问 $m$ 是否为质数,是则输出"yes",否则输出"no"。

$n\le 10^4; 1\le m\le 10^8$

输出

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


样例输入-1 复制

3
1
17
51

样例输出-1 复制

no
yes
no