SP28604

这题一看到 \(1 \le T \le 10^5\)，\(1 \le n \le 10^{11}\)，就知道暴力是肯定不行的了。但是看到题目限制“因子个数为奇数”，发现是一个突破口。

众所周知，一个正整数 \(n\) 的因子总是成对出现的。举个例子，若有正整数 \(a\) 和 \(b\) 满足 \(a \times b=n\)，则 \(a\) 和 \(b\) 都是 \(n\) 的因数。

大部分情况下，\(a\) 和 \(b\) 是不相等的。但有一种特殊情况，即完全平方数，会存在 \(a=b= \sqrt n\)，此时 \(a\) 和 \(b\) 相等，因此只能算一个因数。这样就很容易得知结论：完全平方数的因子个数为奇数。

因此这题的实现就非常简单了，代码见下：

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		long long n,k;
		cin>>n;
		k=sqrt(n*1.0);
		if(k*k==n) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
}