def is_prime(n):
    i=2
    while i*i<=n:
        if n%i==0:
            return False
        i+=1
    return True
    
s=[]
for _ in range(int(input())):
    s.append(is_prime(int(input())))
print(sum(s))
 def is_prime(n):
    i=2
    while i*i<=n:
        if n%i==0:
            return False
        i+=1
    return True
     is_prime i=2 i 2 while i*i<=n:
        if n%i==0:
            return False
        i+=1
     i*i<=n i*i i i n if n%i==0:
            return False
         n%i==0 n%i n i 0 return False False i+=1 i 1 return True True n n s=[] s [] for _ in range(int(input())):
    s.append(is_prime(int(input()))) _ range(int(input())) range int(input()) int input() input s.append(is_prime(int(input()))) s.append s append is_prime(int(input())) is_prime int(input()) int input() input print(sum(s)) print sum(s) sum s s=[] [] s def is_prime(n):
    i=2
    while i*i<=n:
        if n%i==0:
            return False
        i+=1
    return True
     def is_prime(n):
    i=2
    while i*i<=n:
        if n%i==0:
            return False
        i+=1
    return True
     is_prime
def is_prime(n):
    i=2
    while i*i<=n:
        if n%i==0:
            return False
        i+=1
    return True
    
s=[]
for _ in range(int(input())):
    s.append(is_prime(int(input())))
print(sum(s))

