def p(x):
 if x==2:return 1
 if x%2==0:return 0
 i=3
 while i<=x**.5:
  if x%i==0:return 0
  i+=2
 return 1
n=int(input())
print(sum([p(int(input()))for _ in range(n)])) def p(x):
 if x==2:return 1
 if x%2==0:return 0
 i=3
 while i<=x**.5:
  if x%i==0:return 0
  i+=2
 return 1 p if x==2:return 1
  x==2 x 2 if x%2==0:return 0
  x%2==0 x%2 x 2 0 i=3 i 3 while i<=x**.5:
  if x%i==0:return 0
  i+=2
  i<=x**.5 i x**.5 x .5 if x%i==0:return 0
   x%i==0 x%i x i 0 i+=2 i 2 return 1 1 x x n=int(input()) n int(input()) int input() input p(int(input()))for _ in range(n) for _ in range(n) _ range(n) range n for _ in range(n) p(int(input())) p int(input()) int input() input print(sum([p(int(input()))for _ in range(n)])) print sum([p(int(input()))for _ in range(n)]) sum [p(int(input()))for _ in range(n)] def p(x):
 if x==2:return 1
 if x%2==0:return 0
 i=3
 while i<=x**.5:
  if x%i==0:return 0
  i+=2
 return 1 def p(x):
 if x==2:return 1
 if x%2==0:return 0
 i=3
 while i<=x**.5:
  if x%i==0:return 0
  i+=2
 return 1 p n=int(input()) int(input()) n
def p(x):
 if x==2:return 1
 if x%2==0:return 0
 i=3
 while i<=x**.5:
  if x%i==0:return 0
  i+=2
 return 1
n=int(input())
print(sum([p(int(input()))for _ in range(n)]))