题目大意

读入一个数 $n$ ，判断它有没有一个除 $1$ 外的完全平方数因子。

数据范围

数据组数上限：$100$ 组
$1<n<10000$

思路

数据范围如此的小，直接暴力枚举就行了。

代码

#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
    while(cin>>n)
    {
        bool flag=0;
        for(int i=2;i*i<=n;i++)
            if(n%(i*i)==0){flag=1;break;}
        if(flag==0)puts("No");//无答案
        else puts("Yes");//有答案
    }
    return 0;
}

总结

比较水的题。
可能还有其他方法，有兴趣的读者可以自己探索。
如果有什么问题，欢迎在评论区中指出。