题解 | 平方因子
#include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ if(n==0)break; int k=sqrt(n),flag=0; for(int i=2;i<=k;i++){ if(n%(i*i)==0){ flag=1;break; } } if(flag==1)cout<<"Yes"<<endl; else cout<<"No"<<endl; } }
不含1
#include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ if(n==0)break; int k=sqrt(n),flag=0; for(int i=2;i<=k;i++){ if(n%(i*i)==0){ flag=1;break; } } if(flag==1)cout<<"Yes"<<endl; else cout<<"No"<<endl; } }
不含1
相关推荐