6747: 傲娇数
金币值:2
定数:1
时间限制:1.000 s
内存限制:128 M
正确:2
提交:2
正确率:100.00% 命题人:
题目描述
众所周知素数是除了1和本身再不能被其他数整除的数,但是呢,吴壕特别傲娇,他定义了一个新的数,他说这种数除了1和自己以为有且仅有一个数能整除它,并且把这个数字称为傲娇数。
输入格式
下面给定一个数n(1<=n<=10^5)代表有n个数,然后有n个整数xi(1<=xi<=10^12)判断xi是否为傲娇数,如果是输出YES,否则输出NO。
输出格式
判断xi是否为傲娇数,如果是输出YES,否则输出NO。
输入样例 复制
3
4 5 6
输出样例 复制
YES
NO
NO