c=0
n=int(input())
for _ in range(n):
 x=int(input())
 if x!=2 and x%2==0:c+=1;continue
 for i in range(3,int(x**.5+1),2):
  if x%i==0:c+=1;break
print(n-c) c=0 c 0 n=int(input()) n int(input()) int input() input for _ in range(n):
 x=int(input())
 if x!=2 and x%2==0:c+=1;continue
 for i in range(3,int(x**.5+1),2):
  if x%i==0:c+=1;break _ range(n) range n x=int(input()) x int(input()) int input() input if x!=2 and x%2==0:c+=1;continue
  x!=2 and x%2==0 x!=2 x 2 x%2==0 x%2 x 2 0 for i in range(3,int(x**.5+1),2):
  if x%i==0:c+=1;break i range(3,int(x**.5+1),2) range 3 int(x**.5+1) int x**.5+1 x**.5 x .5 1 2 if x%i==0:c+=1;bre x%i==0 x%i x i 0 print(n-c) print n-c n c x=int(input()) int(input()) x c=0 0 c n=int(input()) int(input()) n
c=0
n=int(input())
for _ in range(n):
 x=int(input())
 if x!=2 and x%2==0:c+=1;continue
 for i in range(3,int(x**.5+1),2):
  if x%i==0:c+=1;break
print(n-c)
