def isprime(x):
    if  x==2:
        return True
    if x<2 or x&1==0:
        return False
    return pow(2,x-1,x)==1

cnt=0
n=int(input())
for i in range(n):
    a=int(input())
    if isprime(a):
        cnt+=1
print(cnt) def isprime(x):
    if  x==2:
        return True
    if x<2 or x&1==0:
        return False
    return pow(2,x-1,x)==1 isprime if  x==2:
        return True
     x==2 x 2 return True True if x<2 or x&1==0:
        return False
     x<2 or x&1==0 x<2 x 2 x&1==0 x&1 x 1 0 return False False return pow(2,x-1,x)==1 pow(2,x-1,x)==1 pow(2,x-1,x) pow 2 x-1 x 1 x 1 x x cnt=0 cnt 0 n=int(input()) n int(input()) int input() input for i in range(n):
    a=int(input())
    if isprime(a):
        cnt+=1 i range(n) range n a=int(input()) a int(input()) int input() input if isprime(a):
        cnt+=1 isprime(a) isprime a cnt+=1 cnt 1 print(cnt) print cnt n=int(input()) int(input()) n a=int(input()) int(input()) a def isprime(x):
    if  x==2:
        return True
    if x<2 or x&1==0:
        return False
    return pow(2,x-1,x)==1 def isprime(x):
    if  x==2:
        return True
    if x<2 or x&1==0:
        return False
    return pow(2,x-1,x)==1 isprime cnt=0 0 cnt cnt+=1 1 cnt
def isprime(x):
    if  x==2:
        return True
    if x<2 or x&1==0:
        return False
    return pow(2,x-1,x)==1

cnt=0
n=int(input())
for i in range(n):
    a=int(input())
    if isprime(a):
        cnt+=1
print(cnt)