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");
}
}
}
}
}

京公网安备 11010502036488号