def is_prime(n)
  return true if n == 2
  return false if n < 2  || n % 2 == 0
  i = 3 
  while i < Math.sqrt(n)
    return false if n % i == 0
    i += 2
  end
  true
end

n = gets.to_i
c = 0

n.times do
  x = gets.to_i
  c += 1 if is_prime(x)
end

p c