PTA判断素数

注意：
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 <stdio.h>

#include <stdlib.h>

#include <math.h>

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;

}