from math import sqrt, ceil


def ene(n):
    #配列の初期化
    alist = [True] * n               # 100個の配列を準備、すべての配列の中身に1を代入
    alist[0] = alist[1] = False             # 0と1は除外

    #素数検索
    for i in range(4, n, 2):  # 2の倍数(2以外の偶数)は除外
        alist[i] = False

    for i in range(3, ceil(sqrt(n)), 2): # 3から100の平方根までの奇数
        if alist[i]:
            for j in range(i * 2, n, i):   # 奇数の倍数を除外
                alist[j] = False

    return alist

def main():
    alist = []
    for _ in range(int(input())):
        alist.append(int(input()))

    amax = max(alist)
    ene_list = ene(amax+1)
    result = 0
    for i in alist:
        if ene_list[i]:
            result += 1
    print(result)

main()
