AKOJ正在加载中...

6747: 傲娇数

金币值:2 定数:1 时间限制:1.000 s 内存限制:128 M
正确:2 提交:2 正确率:100.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 输入输出练习

题目描述

众所周知素数是除了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