c=0
n=int(input())
for _ in range(n):
 x=int(input())
 for i in range(2,int(x**.5+1)):
  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())
 for i in range(2,int(x**.5+1)):
  if x%i==0:c+=1;break _ range(n) range n x=int(input()) x int(input()) int input() input for i in range(2,int(x**.5+1)):
  if x%i==0:c+=1;break i range(2,int(x**.5+1)) range 2 int(x**.5+1) int x**.5+1 x**.5 x .5 1 if x%i==0:c+=1;bre x%i==0 x%i x i 0 print(n-c) print n-c n c n=int(input()) int(input()) n c=0 0 c x=int(input()) int(input()) x
c=0
n=int(input())
for _ in range(n):
 x=int(input())
 for i in range(2,int(x**.5+1)):
  if x%i==0:c+=1;break
print(n-c)
