1978

N = int(input())
 
nums = list(map(int, input().split()))
 
prime_number = [True] * 1001
prime_number[0] = False
prime_number[1] = False
 
total = 0
x = 2
while x <= 1000:
    y = 2
 
    while x * y <= 1000:
        prime_number[x * y] = False
        y += 1
    x += 1
 
for num in nums:
    if prime_number[num]:
        total += 1
 
print(total)