def isPrime(num)
  return true if num == 2
  return false if num <= 1 || num%2 == 0
  sqrt = Math.sqrt(num).floor
  for d in 2..sqrt do
    if num%d == 0
      return false
    end
  end
  true
end

n = gets.to_i
res = 0
n.times do
  res += 1 if isPrime(gets.to_i)
end
puts res
