n=gets.to_i
arr=Array.new()
cnt=0
o="カウント"
n.times do |i|
   arr.push(gets.to_i)
end

arr.each do |x|
   check=0
   for i in 1..x
      if x%i==0
         check=check+1
      end
   end

   if check==2
      cnt+=1
   end
end

p cnt
