package main

import (
    "fmt"
)

func main() {
    var isPrime=func(n int) bool {
        if n < 2 {
            return false
        }
        if n%2 == 0 {
            return n == 2
        }
        for i := 3; i <= n/i; i += 2 {
            if n%i == 0 {
                return false
            }
        }
        return true
    }

    var t,n int
    fmt.Scan(&t)
    for i:=1;i<=t;i+=1{
        fmt.Scan(&n)
        if(isPrime(n)){
            fmt.Println("Yes")
        }else{
            fmt.Println("No")
        }
    }

}