题目描述

blablabla

样例

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
bool check(int n){
    for(int i=2;i*i<=n;i++){
        if(n%i==0){
            if((i*i)%n==0 || ((n/i)*(n/i))%n==0){
                return true;
            }
        }
    }
    return false;
}

int main()
{
    int n;
    while(cin>>n){
        if(check(n)){
            cout<<"Yes"<<"\n";
        }
        else{
            cout<<"No"<<"\n";
        }
    }
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla