def is_prime(x):
    if x==2:
        return 1
    elif x&1==0:
        return 0
    else: return pow(2,x-1,x)==1
N = int(input())
c=0
for i in range(N):
    c+=is_prime(int(input()))
print(c) def is_prime(x):
    if x==2:
        return 1
    elif x&1==0:
        return 0
    else: return pow(2,x-1,x)==1 is_prime if x==2:
        return 1
    elif x&1==0:
        return 0
    else: return pow(2,x-1,x)==1 x==2 x 2 return 1 1 elif x&1==0:
        return 0
     x&1==0 x&1 x 1 0 return 0 0 x x N = int(input()) N int(input()) int input() input c=0 c 0 for i in range(N):
    c+=is_prime(int(input())) i range(N) range N c+=is_prime(int(input())) c is_prime(int(input())) is_prime int(input()) int input() input print(c) print c c+=is_prime(int(input())) is_prime(int(input())) 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
    else: return pow(2,x-1,x)==1 def is_prime(x):
    if x==2:
        return 1
    elif x&1==0:
        return 0
    else: return pow(2,x-1,x)==1 is_prime
def is_prime(x):
    if x==2:
        return 1
    elif x&1==0:
        return 0
    else: return pow(2,x-1,x)==1
N = int(input())
c=0
for i in range(N):
    c+=is_prime(int(input()))
print(c)