给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。

#include<stdio.h>
#include<math.h>
int zshu(int x)//判断x是不是素数。zshu代表素数，即质数。
 {
  int i;
  i=2;
         if(x==2)//x是素数 。
         return 1;
         else if(x==1)//x不是素数 。
                  return 0;
         else
     {
          while(i<x)
        {
             if(x%i==0)
        {
         break;
        return 0;//x不是素数 。
       }
            i++;
     if(i>=x)
     return 1;//x是素数 。  
   } 
  }
      
 }
    int main()//主函数。
    {
  int N;//N一个正整数N。
  scanf("%d",&N);
  int a[1000];//定义数组，便于储存N个数。
  int j;
   for(j=0;j<N;j++)
         scanf("%d",&a[j]);
       for(j=0;j<N;j++)
     {
       if(zshu(a[j])==1)
      printf("Yes\n");//是素数。
      if(zshu(a[j])==0)
      printf("No\n");//不是素数。
        }   
 }