"""素数を求める。

以下の性質を用いる。
合成数 x は p <= sqrt(x) を満たす素因子 pをもつ。
"""

import math


def is_prime(x):
    if x == 2:
        return True
    if x < 2 or x % 2 == 0:
        return False
    for i in range(3, math.floor(math.sqrt(x)) + 1):
        if x % i == 0:
            return False
    return True


N = int(input())
data = [int(input()) for i in range(N)]
cnt = 0
for d in data:
    if is_prime(d):
        cnt += 1
print(cnt)
 """素数を求める。

以下の性質を用いる。
合成数 x は p <= sqrt(x) を満たす素因子 pをもつ。
""" import math math def is_prime(x):
    if x == 2:
        return True
    if x < 2 or x % 2 == 0:
        return False
    for i in range(3, math.floor(math.sqrt(x)) + 1):
        if x % i == 0:
            return False
    return True is_prime if x == 2:
        return True
     x == 2 x 2 return True True if x < 2 or x % 2 == 0:
        return False
     x < 2 or x % 2 == 0 x < 2 x 2 x % 2 == 0 x % 2 x 2 0 return False False for i in range(3, math.floor(math.sqrt(x)) + 1):
        if x % i == 0:
            return False
     i range(3, math.floor(math.sqrt(x)) + 1) range 3 math.floor(math.sqrt(x)) + 1 math.floor(math.sqrt(x)) math.floor math floor math.sqrt(x) math.sqrt math sqrt x 1 if x % i == 0:
            return False
     x % i == 0 x % i x i 0 return False False return True True x x N = int(input()) N int(input()) int input() input int(input()) for i in range(N) for i in range(N) i range(N) range N for i in range(N) int(input()) int input() input data = [int(input()) for i in range(N)] data [int(input()) for i in range(N)] cnt = 0 cnt 0 for d in data:
    if is_prime(d):
        cnt += 1 d data if is_prime(d):
        cnt += 1 is_prime(d) is_prime d cnt += 1 cnt 1 print(cnt) print cnt cnt = 0 0 cnt cnt += 1 1 cnt N = int(input()) int(input()) N def is_prime(x):
    if x == 2:
        return True
    if x < 2 or x % 2 == 0:
        return False
    for i in range(3, math.floor(math.sqrt(x)) + 1):
        if x % i == 0:
            return False
    return True def is_prime(x):
    if x == 2:
        return True
    if x < 2 or x % 2 == 0:
        return False
    for i in range(3, math.floor(math.sqrt(x)) + 1):
        if x % i == 0:
            return False
    return True is_prime data = [int(input()) for i in range(N)] [int(input()) for i in range(N)] data
"""素数を求める。

以下の性質を用いる。
合成数 x は p <= sqrt(x) を満たす素因子 pをもつ。
"""

import math


def is_prime(x):
    if x == 2:
        return True
    if x < 2 or x % 2 == 0:
        return False
    for i in range(3, math.floor(math.sqrt(x)) + 1):
        if x % i == 0:
            return False
    return True


N = int(input())
data = [int(input()) for i in range(N)]
cnt = 0
for d in data:
    if is_prime(d):
        cnt += 1
print(cnt)

