n=gets.chomp.to_i
ary=Array.new(n)


k=0
j=2

for i in 0..n-1
	ary[i]=gets.chomp.to_i
	j=2
		loop {
			if ary[i]==j
				k+=1
				break
			elsif ary[i]%j==0
				break
			else
				j+=1
			end
		}	
end
p k