package main
import(
    "fmt"
    )
func isPrime(a int) string{
    if a<2{
        return "No"
    }
    for i:=2;i<=a/i;i++{
        if a%i ==0 {
            return "No"
        }
    }
    return "Yes"
}
func main(){
    var n,a int
    fmt.Scan(&n)
    for i:=0;i<n;i++{
        fmt.Scan(&a)
        fmt.Println(isPrime(a))
    }
}