def is_prime(n):
    n = abs(n)
    if n==2: return True
    if n<2 or n%2==0: return False
    return pow(2, n-1, n) == 1

cnt = 0
for i in range(int(input())):
    if is_prime(int(input())): cnt+=1
print(cnt) def is_prime(n):
    n = abs(n)
    if n==2: return True
    if n<2 or n%2==0: return False
    return pow(2, n-1, n) == 1 is_prime n = abs(n) n abs(n) abs n if n==2: return True
     n==2 n 2 if n<2 or n%2==0: return False
     n<2 or n%2==0 n<2 n 2 n%2==0 n%2 n 2 0 return pow(2, n-1, n) == 1 pow(2, n-1, n) == 1 pow(2, n-1, n) pow 2 n-1 n 1 n 1 n n cnt = 0 cnt 0 for i in range(int(input())):
    if is_prime(int(input())): cnt+=1 i range(int(input())) range int(input()) int input() input if is_prime(int(input())): cn is_prime(int(input())) is_prime int(input()) int input() input print(cnt) print cnt def is_prime(n):
    n = abs(n)
    if n==2: return True
    if n<2 or n%2==0: return False
    return pow(2, n-1, n) == 1 def is_prime(n):
    n = abs(n)
    if n==2: return True
    if n<2 or n%2==0: return False
    return pow(2, n-1, n) == 1 is_prime cnt = 0 0 cnt
def is_prime(n):
    n = abs(n)
    if n==2: return True
    if n<2 or n%2==0: return False
    return pow(2, n-1, n) == 1

cnt = 0
for i in range(int(input())):
    if is_prime(int(input())): cnt+=1
print(cnt)