fun main() {
    q1978()
}

fun q1978() {
    readln()
    val inputs = readln().split(" ").map { it.toInt() }

    println(inputs.count { isPrimality(it) })
}

private fun isPrimality(n: Int): Boolean {
    if(n < 2) return false

    for(i in 2 until n) {
        if(n % i == 0) {
            return false
        }
    }
    return true
}