a=input()
def ip(a):
    i=2
    while i**2<=a:
        if a%i==0:return False
        i+=1
    return True
b=0
for i in range(int(a)):
    c=input()
    if ip(int(c)):b+=1
print(str(b)) a=input() a input() input def ip(a):
    i=2
    while i**2<=a:
        if a%i==0:return False
        i+=1
    return True ip i=2 i 2 while i**2<=a:
        if a%i==0:return False
        i+=1
     i**2<=a i**2 i 2 a if a%i==0:return False
         a%i==0 a%i a i 0 i+=1 i 1 return True True a a b=0 b 0 for i in range(int(a)):
    c=input()
    if ip(int(c)):b+=1 i range(int(a)) range int(a) int a c=input() c input() input if ip(int(c)): ip(int(c)) ip int(c) int c print(str(b)) print str(b) str b def ip(a):
    i=2
    while i**2<=a:
        if a%i==0:return False
        i+=1
    return True def ip(a):
    i=2
    while i**2<=a:
        if a%i==0:return False
        i+=1
    return True ip c=input() input() c a=input() input() a b=0 0 b
a=input()
def ip(a):
    i=2
    while i**2<=a:
        if a%i==0:return False
        i+=1
    return True
b=0
for i in range(int(a)):
    c=input()
    if ip(int(c)):b+=1
print(str(b))