n = int(input())
ans = 0
for i in range(n):
    k = int(input())
    j = 2
    flag = 0
    while k/j >= j:
        if k % j == 0:
            flag = 1
            break
        j += 1
    if flag == 0:
        ans += 1
print(ans) n = int(input()) n int(input()) int input() input ans = 0 ans 0 for i in range(n):
    k = int(input())
    j = 2
    flag = 0
    while k/j >= j:
        if k % j == 0:
            flag = 1
            break
        j += 1
    if flag == 0:
        ans += 1 i range(n) range n k = int(input()) k int(input()) int input() input j = 2 j 2 flag = 0 flag 0 while k/j >= j:
        if k % j == 0:
            flag = 1
            break
        j += 1
     k/j >= j k/j k j j if k % j == 0:
            flag = 1
            break
         k % j == 0 k % j k j 0 flag = 1 flag 1 break j += 1 j 1 if flag == 0:
        ans += 1 flag == 0 flag 0 ans += 1 ans 1 print(ans) print ans k = int(input()) int(input()) k j += 1 1 j flag = 0 0 flag j = 2 2 j n = int(input()) int(input()) n ans = 0 0 ans flag = 1 1 flag ans += 1 1 ans
n = int(input())
ans = 0
for i in range(n):
    k = int(input())
    j = 2
    flag = 0
    while k/j >= j:
        if k % j == 0:
            flag = 1
            break
        j += 1
    if flag == 0:
        ans += 1
print(ans)