n = int(input())
count = 0
for i in range(n):
  x = int(input())
  if x == 2:
    count += 1
  elif x % 2 == 0:
    continue
  else:
    if pow(2, x - 1, x) == 1: 
      count += 1
print(count) n = int(input()) n int(input()) int input() input count = 0 count 0 for i in range(n):
  x = int(input())
  if x == 2:
    count += 1
  elif x % 2 == 0:
    continue
  else:
    if pow(2, x - 1, x) == 1: 
      count += 1 i range(n) range n x = int(input()) x int(input()) int input() input if x == 2:
    count += 1
  elif x % 2 == 0:
    continue
  else:
    if pow(2, x - 1, x) == 1: 
      count += 1 x == 2 x 2 count += 1 count 1 elif x % 2 == 0:
    continue
   x % 2 == 0 x % 2 x 2 0 continue if pow(2, x - 1, x) == 1: 
      count += 1 pow(2, x - 1, x) == 1 pow(2, x - 1, x) pow 2 x - 1 x 1 x 1 count += 1 count 1 print(count) print count x = int(input()) int(input()) x n = int(input()) int(input()) n count += 1 1 count count = 0 0 count count += 1 1 count
n = int(input())
count = 0
for i in range(n):
  x = int(input())
  if x == 2:
    count += 1
  elif x % 2 == 0:
    continue
  else:
    if pow(2, x - 1, x) == 1: 
      count += 1
print(count)