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

京公网安备 11010502036488号