时间限制：1s ? 空间：256M
题目描述：
一个数的约数也称为因子，比如1是6的因子，2是6的因子，6是6的因子。
质数只有两个因子，1和它本身
现在定义一种新的质数，三质数，三质数只有三个不同的因子。比如4是三质数，因为它有1 ,2, 4三个因子。比如6不是三质数，因为6有1 ,2, 3, 6四个因子。现在有一些数，你需要判断他们是不是三质数。
输入格式：
第一行一个整数T，表示有T组测试数据。
每组测试数据输入一个整数n
输出格式：
对于每组测试数据，判断是否是三质数，如果是输出YES，否则输出NO
样例输入：
3 4 5 6
样例输出：
YES
NO
NO
约定：
,数据组数不超过
本来是想：“OK简单直接打代码”，打完后。。。
nice！TLE……（TLE = Time Limit Enough = 时间充裕（bushi））
再来了一次，ohhhhhhhhhh！！！！！
居然WA啦（WA = Wonderful Answer = 好答案）[doge]
我一开始的思路是求不同质子个数，就TLE了
后来想省去一些搜索质子步骤，好家伙结果就WA；
后来一个朋友启发了我：平方数！
只有三个因子的数只有平方数；
好，那么我们就可以将问题简化为（通过判断一个数的平方根是否为整数，来判断是否为三质数）
今天就没那啥很糙的草图了，作者觉得其实思路给了就OK了
小猛新：OK个P啊，怎么判断一个数的平方根是否为整数啊！
我：。。。鬼！
if(double(sqrt(x))==int(sqrt(x))) ;判断一个数的平方根是否为整数如上；
好了，重要的讲完了，附上AC代码，拜拜！
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
if(double(sqrt(n))==int(sqrt(n)))
{
cout<<"YES";
}
else cout<<"NO";
cout<<endl;
}
}