#!/usr/bin/env ruby
N = 10_000 # ??¢?´¢???????´???°?????????
elt = Array.new(N, 1)
primes = []


# ??¨????????????????????????
elt[0] = 0
elt[1] = 0

N.times do |i|
  next if elt[i].zero?
  primes << i
  k = i * 2
  while k < N
    elt[k] = 0
    k += i
  end
end

n = gets.chomp.to_i

cnt = 0
n.times do
  cnt += 1 unless elt[gets.chomp.to_i].zero?
end

puts cnt