#include<stdio.h> int main() { int n,i,m,j; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&m); if(m2||m1)printf("YES\n"); else for(j=2;j<m;j++) { if(m%j0) { printf("NO\n"); break; } } if(jm)printf("YES\n"); } return 0; }