n = gets.to_i
primes = []

n.times do
  num = gets.to_i

  next if num == 1

  if num == 2
    primes << num
  elsif num.even?
    next
  else
    last = primes.last

    primes.each do |i|
      break if num % i == 0

      if i == last
        primes << num
      end
    end
  end
end

puts primes.length