#include <stdio.h> int main() { int a,b,T; scanf("%d",&T); for(int i=1;i<=T;i++) { scanf("%d",&a); if(a<=1){printf("No\n");continue;} for(int j=2;j<a;j++) { b=a%j; if(b==0) break; } if(b==0){printf("No\n");} else{printf("Yes\n"...