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

n = gets.to_i
numbers = []
n.times { numbers << gets.to_i }
result = numbers.select { |i| prime?(i) }
puts results.size