count = 0
n = int(input())
def ifprime(num):
  for i in range(2,num ** 0.5 + 1):
    if num % i:
      continue
    else:
      return False
  return True
for _ in range(n):
  a = int(input())
  if ifprime(a):
    count += 1
print(count)
