51nod 1106 质数检测

#include <bits/stdc++.h>using namespace std;int main(){int n,x,i,limit,flag;cin>>n;while(n--){scanf("%d",&x);flag=(x==1?0:1);limit=sqrt(x);for(i=2;i<=limit;i++){if(x%i==0){flag=0;break;}}if(flag)printf("Yes\n");elseprintf("No\n");}}