注意：
1、1不是素数
2、if(flag) ，只要一个值不是0, 他就相当于真, 0就是假
3、用sqrt平方根判断素数，以防超时
N=根号N*根号N
N的因数除了根号N，其他都是成对存在的，且必定一个大于根号N一个小于根号N
假设N不是质数，有个因数大于根号N（不是N本身）
则N必定有一个与之对应的小于根号N的因数
也就是说，如果2到根号N都没有N的因数，那么对应的根号N到N-1都没有N的因数，N就是个质数
#include <>
#include <>
#include <>
int main()
{
int i,n,a[10],j,fab;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
fab=0;
for(j=2;j<=sqrt(a[i]);j++)
{
if(a[i]%j==0)
{
fab=1;
break;
}
}
if(a[i]==1)
fab=1;
if(fab==0||a[i]==2)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}