邮差的挑选

题目描述

小镇邮局收到一批带编号的信封，邮差阿川将把“独特编号”的信封放入特快专递，其余按普通线路派送。现在给出这批信封的编号，请你判断每个编号是否属于“独特编号”。

输入格式

第一行一个整数 q，表示信封数量。 第二行包含 q 个正整数，为各个信封的编号。

输出格式

输出共 q 行。对每个编号，若为“独特编号”输出 YES，否则输出 NO。

输入输出样例 #1

输入 #1

5
1 2 17 100 99991

输出 #1

NO
YES
YES
NO
YES

说明/提示

• 可认为“独特编号”指的是在大于 1 的自然数中，只能被 1 和自身整除的编号。
• 对于 100% 的数据，1 <= q <= 2e5，每个编号在区间 [1, 1e7] 内。建议先整体准备好可复用的判断依据，再批量判断。