n=int(input())
c=0
for _ in range(n):
 x=int(input())
 if x==2:c+=1
 elif pow(2,x-1,x)==1:c+=1
print(c) n=int(input()) n int(input()) int input() input c=0 c 0 for _ in range(n):
 x=int(input())
 if x==2:c+=1
 elif pow(2,x-1,x)==1:c+=1 _ range(n) range n x=int(input()) x int(input()) int input() input if x==2:c+=1
 elif pow(2,x-1,x)==1:c+=1 x==2 x 2 elif pow(2,x-1,x)==1:c+= pow(2,x-1,x)==1 pow(2,x-1,x) pow 2 x-1 x 1 x 1 print(c) print c n=int(input()) int(input()) n x=int(input()) int(input()) x c=0 0 c
n=int(input())
c=0
for _ in range(n):
 x=int(input())
 if x==2:c+=1
 elif pow(2,x-1,x)==1:c+=1
print(c)
