题解 | 平方因子

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;

int main() {
    int n;
    while(cin>>n){
        if(n==0)break;
        int flag = 0;
        for(int i=2;i<=sqrt(n);i++)
        {
            int num = i*i;
            if(n%num==0){
                flag = 1;
          //      cout<<num<<endl;
                break;
            }
        }
        if(!flag)cout<<"No"<<endl;
        else cout<<"Yes"<<endl;

    }
}
// 64 位输出请用 printf("%lld")