def p(n):
    if n==2:return 1
    if not n&1:return 0
    return pow(2,n-1,n)==1
print(sum(1 for _ in range(int(input())) if p(int(input())))) def p(n):
    if n==2:return 1
    if not n&1:return 0
    return pow(2,n-1,n)==1 p if n==2:return 1
     n==2 n 2 if not n&1:return 0
     not n&1 n&1 n 1 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 print(sum(1 for _ in range(int(input())) if p(int(input())))) print sum(1 for _ in range(int(input())) if p(int(input()))) sum 1 def p(n):
    if n==2:return 1
    if not n&1:return 0
    return pow(2,n-1,n)==1 def p(n):
    if n==2:return 1
    if not n&1:return 0
    return pow(2,n-1,n)==1 p
def p(n):
    if n==2:return 1
    if not n&1:return 0
    return pow(2,n-1,n)==1
print(sum(1 for _ in range(int(input())) if p(int(input()))))