#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")
暴力就完事了