no..3

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

    }
    }
    return 0;
}