def is_prime?(n)
  m = n.abs
  return true if m == 2
  return false if m < 2 || m & 1 == 0
  return ((2 ** (m - 1)) % m) == 1
end

max = STDIN.gets.chomp.to_i
count = 0
(1..max).each do |i|
  n = STDIN.gets.chomp.to_i
  count += 1 if is_prime?(n)
end

puts count