题目描述
<p> 众所周知素数是除了1和本身再不能被其他数整除的数，但是呢，吴壕特别傲娇，他定义了一个新的数，他说这种数除了1和自己以为有且仅有一个数能整除它，并且把这个数字称为傲娇数。 </p>
输入格式
<p> 下面给定一个数n（1<=n<=10^5）代表有n个数，然后有n个整数xi（1<=xi<=10^12）判断xi是否为傲娇数，如果是输出YES，否则输出NO。 </p> <p> <br /> </p> <div> <br /> </div>
输出格式
<span>判断xi是否为傲娇数，如果是输出YES，否则输出NO。</span> <p> <br /> </p>
样例
样例输入 1
3
4 5 6
样例输出 1
YES
NO
NO
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪