def prime(n)
  if n == 2
    return true
  elsif n % 2 == 0
    return false
  else
    k = 3
    while k*k <= n do
      if (n % k) == 0
        return false
      end
      k += 2
    end
    return true
  end
end

n = gets.to_i
cnt = 0
n.times do
  i = gets.to_i
  if prime(i)
    cnt += 1
  end
end
puts cnt
