import math
n=int(input())
a=0
def prime(b) :
    for i in range(2,int(math.sqrt(b))+1):
        if b%i== 0:
            return False
    return True

for i in range(n) :
    if prime(int(input())) :
        a+=1

print(a)
