L1-028. 判断素数

//AC

#include <iostream>
#include <cstdlib>
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <string.h>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <set>
typedef long long ll;
using namespace std;
/*
int flag[1000000];
void shaifa(int n){
    memset(flag, 0, sizeof(flag));
    for(int i=2;i<sqrt(n);i++){
        if(flag[i]==0){
        for(int j=i*2;j<=n;j+=i)
                flag[j]=1;
        }
    }
}
*/
int su(int n){
    if(n==1){return 1;}
    for (int i=2; i<=sqrt(n); i++) {
        if(n%i==0){
            return 1;
        }
    }
    return 0;
}
int main(){
    int n,t;
    scanf("%d",&t);
    while (t--) {
        scanf("%d",&n);
        if(su(n)){printf("No\n");}
        else printf("Yes\n");
    }
    return 0;
}