#include<stdio.h> int zhi(int n){ if(n<=1)return 1; for(int i=2;i*i<=n;i++){

if(n%i==0){
		return 1;
	}else return 0;
}
return 0;

} int main(){ int Q,i; scanf("%d",&Q); int a[Q]; for(int i=0;i<Q;i++){ scanf("%d",&a[i]); } for(i=0;i<Q;i++){ if(zhi(a[i])==1){ printf("No\n"); }else{ printf("Yes\n"); } } return 0; }