def is_prime(x):
    if x==2:
        return 1
    elif x&1==0:
        return 0
    elif pow(2,x-1,x)==1:
        return 1
    else:
        return 0
N = int(input())
c=0
for i in range(N):
    n=int(input())
    c+=is_prime(n)
print(c) def is_prime(x):
    if x==2:
        return 1
    elif x&1==0:
        return 0
    elif pow(2,x-1,x)==1:
        return 1
    else:
        return 0 is_prime if x==2:
        return 1
    elif x&1==0:
        return 0
    elif pow(2,x-1,x)==1:
        return 1
    else:
        return 0 x==2 x 2 return 1 1 elif x&1==0:
        return 0
     x&1==0 x&1 x 1 0 return 0 0 elif pow(2,x-1,x)==1:
        return 1
     pow(2,x-1,x)==1 pow(2,x-1,x) pow 2 x-1 x 1 x 1 return 1 1 return 0 0 x x N = int(input()) N int(input()) int input() input c=0 c 0 for i in range(N):
    n=int(input())
    c+=is_prime(n) i range(N) range N n=int(input()) n int(input()) int input() input c+=is_prime(n) c is_prime(n) is_prime n print(c) print c c+=is_prime(n) is_prime(n) c N = int(input()) int(input()) N c=0 0 c def is_prime(x):
    if x==2:
        return 1
    elif x&1==0:
        return 0
    elif pow(2,x-1,x)==1:
        return 1
    else:
        return 0 def is_prime(x):
    if x==2:
        return 1
    elif x&1==0:
        return 0
    elif pow(2,x-1,x)==1:
        return 1
    else:
        return 0 is_prime n=int(input()) int(input()) n
def is_prime(x):
    if x==2:
        return 1
    elif x&1==0:
        return 0
    elif pow(2,x-1,x)==1:
        return 1
    else:
        return 0
N = int(input())
c=0
for i in range(N):
    n=int(input())
    c+=is_prime(n)
print(c)