题解 | 素数判断

#include <stdio.h>

int main() 
{
    int t;
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
    {
        int n,j,k,R=1;
        scanf("%d",&n);
        k=1;
        if(n==1)
        {
            printf("No\n");
        }
        else if(n==2)
        {
            printf("Yes\n");
        }
        else {
          for(j=2;j<n;j++)
          {
            k=n%j;
            if(k==0)
            {
                R=0;
                printf("No\n");
                break;
            }
          }
          if(R==1)
          {
            printf("Yes\n");
          }
        }
    }
    return 0;
}