题解 | 平方因子

//KY176 平方因子
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int d[]={0,0,4,9,16,25,36,49,64,81,100,
        121,144,169,196,225,256,289,324,361,400,
        441,484,529,576,625,676,729,784,841,
        900,961};
int n;
int main()
{
    while(cin>>n){
        if(n==0) break;
        bool flag=false;
        for(int i=2;i<=31&&n>=d[i];i++){
            if(n%d[i]==0) {flag=true;break;}
        }
        if(flag) cout<<"Yes\n";
        else cout<<"No\n";
    }
    return 0;
}