n = int(input())

def is_prime(n):
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            return False
    return True

ans = 0
for i in range(n):
    if is_prime(int(input())):
        ans += 1

print(ans)
