题解 | 素数判断

#include <stdio.h>
#include<math.h>

int main() 
{
  int n;
  scanf("%d",&n);

  int arr[100000];

  for(int i=0;i<n;i++)
  {
    scanf("%d",&arr[i]);
  }

int flag;

  for(int i=0;i<n;i++)
  {
    flag=0;
    if(arr[i]==1)
    {
        printf("No\n");
        continue;//注意此处是continue，不然的话测试完1就结束了
    }else {
    for(int j=2;j<=sqrt(arr[i]);j++)
    {
        if(arr[i] % j ==0)
        {
            flag=1;
            break;
        }
    }
    }
      if(flag)//这个要放在循环里面
       printf("No\n");
      else
       printf("Yes\n");
  }
return 0;
}