import scala.util.Random.nextInt
import scala.math.BigInt
import scala.io.StdIn.readInt
object Main {
    def main(args: Array[String]): Unit = {
        val len = readInt()
        var ret = (1 to len).foldLeft(0) {(a, b) => 
            if (isPrime(readInt(), 50)) a + 1
            else a
        }
        println(ret)
    }
    def isPrime(n: Int, k: Int): Boolean = {
        if (n == 2) return true
        if (n == 1 || n % 2 == 0) return false
        
        def f1(dd: Int, ss: Int): (Int, Int) = {
            if (dd % 2 == 0) f1(dd / 2, ss + 1)
            else (dd, ss)
        }
        val (d, s) = f1(n - 1, 0)

        (1 to k).foreach { dummy1 =>
            var isPP = false
            val a = nextInt(n - 1) + 1

            var r = BigInt(a).modPow(d, n)
            if (r == BigInt(1) || r == BigInt(n - 1)) isPP = true

            (1 to s).foreach { dummy2 =>
                r = r.modPow(2, n)
                if (r == BigInt(n - 1)) isPP = true
            }

            if (!isPP) return false
        }
        return true
    }
}
