
def isprime(n)
  2.upto(10000) {|i|
    if(0==(n % i) && (n > i)) 
        return 0
    end
  }
  1
end

n = STDIN.gets.split[0].to_i
s = STDIN.gets.split
cnt=0
0.upto(n-1) {|i| cnt+=1 if isprime(s[i].to_i)==1
}
p cnt