import math


def isprimer(n):
    if n==2: return True
    if n%2==0: return False
    sq=math.sqrt(n)+1
    for i in range(3,n,2):
        if n%i==0:
            return False
    return True

m=int(input())
cnt=0
for i in range(m):
    n=int(input())
    if isprimer(n)==True:
        cnt=cnt+1

print(cnt)  
