import math
n=int(input())
i=0
c=0
while i<n:
    m=int(input())
    sq=int(math.sqrt(m))
    j=2
    while j<=sq:
        if m%j==0:
            break
        else:
            j+=1
    if j>sq:
        c+=1
    i+=1
print(c)

