
fun main(args: Array<String>){
    val inp = readLine()!!.toInt()
    var ans = 0
    repeat(inp){
        val n = readLine()!!.toLong()
        if (isPrime(n)) ans++
    }
    println(ans)
}

fun isPrime(num: Long): Boolean {
    if (num == 1L) return false
    if (num in listOf(2L, 3L)) return true
    if (num % 6 in listOf(0L, 2L, 3L, 4L)) return false
    val sqrt = Math.sqrt(num.toDouble()).toLong()
    for (n in 5..sqrt step 6) {
        if (num % n == 0L) return false
    }
    for (n in 7..sqrt step 6) {
        if (num % n == 0L) return false
    }
    return true
}

