n = gets.chomp.to_i
input_values = []
n.times do
  value = gets.chomp.to_i
  input_values.push(value)
end

def isprime(n)
  if n < 2
   return false
 elsif n == 2
   return true
 end
  (2..n-1).each do |x|

   if n % x == 0
      return false
    else
      return true
    end
  end
end

num_of_prime = 0 
for i in 0..(n-1)
  if isprime(input_values[i]) == true
    num_of_prime += 1
  end
end

puts num_of_prime