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