def isPrime(num)
	1.upto(num){|i|
		if num%i==0 && i!=num && i!=1 then
			return false
		end
 	}
end

n = gets.to_i
nums = []
n.times{nums << gets.to_i}
puts
count = 0
nums.each{|num|
 count += 1 if isPrime num
}
puts count