def prime? n
  return true if n == 2
  return false if n.even?
  3.step(n**0.5, 2) do |d|
    return false if n % d == 0
  end
  true
end

ans = 0
gets.to_i.times do
  ans += 1 if prime?(gets.to_i)
end
puts ans
