1978

n = int(input())
a=input().split()
result=[]

def f(n):
found = True
if n < 2:
return -1
elif n == 2:
return n
else:
for i in range(2,int(n/2)+1):
if n%i==0:
found = False
if found:
return n
else:
return -1

for i in range(n):
if f(int(a[i]))!= -1:
result.append(a[i])
print(len(result))