题解 | 素数判断

#include <stdio.h>
#include <math.h>
int main()
{
    int t,i,j,k,flag;
    scanf("%d",&t);
    for(i=1;i<=t;i++)
    {
        flag=1;
        scanf("%d",&j);
        if(j==1)
        goto x;
        for(k=2;k<=sqrt(j);k++)
        {
            if(j%k==0)
            {
                flag=0;
                break;
            }
            
        }
        if(flag==1)
        printf("Yes\n");
        if(flag==0)
        x:printf("No\n");
    }


    return 0;
}