def prime? n
  (2..Math.sqrt(n)).each do |sieve|
    return false if (n % sieve).zero? && !n.eql?(sieve)
  end
  true
end

n = gets.chop.to_i
cnt = 0

n.times do
  g = gets.chop.to_i
  cnt += 1 if prime? g
end

puts cnt