def isPrime(x):
    if x==2:
        return True
    if x<2 or x%2==0:
        return False
    i=3
    while i*2<=x:
        if x%i==0:
            return False
        i+=2
    return  True

n=input()
ct=0
for i in xrange(n):
    if isPrime(input()):
        ct+=1
print(ct)