def is_prime(n):
    t=True
    for i in range(2,int(n**0.5)+1):
        if(n%i)==0:
            t=False
            break
    return t

n=int(input())
ans=0
for i in range(n):
    ans+=is_prime(int(input()))
print(ans)
