题解 | #平方因子#

#include <iostream>
using namespace std;
int main() {
    int n;
    while(cin>>n){
        if(n==0)return 0;
        bool isFind = 0;
        for(int i =1;i<n;i++)
            if((i*i)%n == 0)isFind=1;
        cout<<(isFind?"Yes":"No")<<endl;
    }
}
// 64 位输出请用 printf("%lld")

暴力就完事了