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");
else
printf("No\n");
}
}