#include<stdio.h>
#include<math.h>//引用math头文件，因为要使用sqrt（a）函数求a的平方根来降低时间复杂度
//具体为什么要使用平方根不懂得搜索网址(https://zhuanlan.zhihu.com/p/137177578)
int main(){
    int i,n,j,a,b;
    scanf("%d",&n);
    for(i = 1;i <= n;i++){
        b = 0;//注意循环开始b要初始化
        scanf("%d", &a);
        for(j = 2;j <= sqrt(a);j++){
            if(a % j == 0){b = 1;printf("No\n");break;}
        }
        if(b == 0){printf("Yes\n");}
    }
return 0;
}