U513057 「LYHOI R1」质数判断
题目描述
输入一个整数，请判断它是否为质数。是则输出 `YES`，否则输出 `NO`。
输入格式
**本题有多组测试数据。**\
第一行一个正整数 $T$，表示共有 $T$ 组测试数据。\
对于每组数据：\
第一行行一个正整数 $a$。
输出格式
共 $T$ 行，每行一个字符串 `YES` 或者 `NO`。
说明/提示
### 数据范围
对于 $40\%$ 的数据，$1 \le T \le 10$，$0 \le a \le 10^{5}$。\
对于 $100\%$ 的数据，$1 \le T \le 100$，$0 \le a \le 2^{31}-1$。