n = gets.to_i
cnt = 0
n.times do
  flag = 0
  prime = gets.to_i
  if prime < 4
    cnt += 1
    next
  end
  (2..prime**(1/2.0)).each do |i|
    if prime%i == 0
      flag = 1
      break
    end
  end
  cnt += 1 if flag==0
end

puts cnt
