import math
def isprime(n):
    for i in range(2,int(math.sqrt(n))+1):
        if n%i==0:
            return False
    return True
n=int(input())
sosuu=[]
for j in range(n):
    m=int(input())
    if isprime(m):
        sosuu.append(m)
print(len(sosuu))
