def is_prime?(n)
  return true if n == 2
  return false if n <= 1 || n.even?
  3.step(Math.sqrt(n), 2) { |x| return false if n.modulo(x).zero? }
  return true
end

n = gets.to_i
ns = []
n.times { ns << gets.to_i }
puts ns.map{ |x| lambda{|y| (is_prime?(y) ? 1 : 0) }.call(x) }.inject(&:+)