问题2653--YES or NO ?

2653: YES or NO ?

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 27提交量: 138统计

题目描述

给定一个正整数 n ,如果 n 有大于 1 的奇因数，输出YES，否则输出NO。


输入

第一行一个正整数 t(1<=t<=104) 表示数据组数。
接下来 t 行，每行一个正整数 n (1<=n<=109）。

输出

t 行，每行一个字符串表示答案。

样例输入 Copy 

5
2
3
4
5
998244353

样例输出 Copy 

NO
YES
NO
YES
YES

提示

区分大小写
一个数奇因数：既是奇数又是它的因子
因子：例如a*b=c，则a和b是c的因子

来源/分类

 
提交