import scala.io._
import java.io._
import scala.collection.JavaConversions._
import scala.util.control._

object Main {
    def main(args :Array[String]): Unit = {
        var t=StdIn.readInt();
        val inner=new Breaks;
        val outer=new Breaks;
    
        while(t>0){
        outer.breakable{
            t-=1;
            val n=StdIn.readInt();
            if(n<2){
                println("No");
                outer.break;
            }
        inner.breakable{
            for(i <-2 to n if i<=n/i){
                if(n%i==0){
                    println("No");
                    inner.break;
                }
        }
        println("Yes");
        }
            


        }
    }
    }
}