n=gets.to_i
XS=n.times.map { gets.to_i }

def isprime(x)
  if x==2
    return true
  end
  if x<2 || x%2==0
    return false
  end
  i=3
  while i <= Math.sqrt(x) do
    if x%i==0
      return false
    end
    i+=2
  end
  return true
end

cnt=0
XS.each do |x|
  cnt+=1 if isprime(x)
end

p cnt

