U591414 我是素数吗？

关于素数,也许我们得学会一点筛法之外的东西 ~~这个题只是一个超级简单的素数判断呢~~

给定一个含 $n$ 个数的数组{$a_n$}，分别判断每一个是不是素数，如果是的话，输出 $YES$；反之，则输出 $NO$.

第一行输入一个正整数 $n$ ,第二行输入 $n$ 个正整数,第 $i$ 个为 $a_i$.

输出 $n$ 行,每行输出一个"$YES$"或者"$NO$"

$1 \leq n \leq 1e5$ $1 \leq a_i \leq 1e9$