N = int(input())
a = [int(input()) for x in range(N)]

import math

cnt = 0
for i in range(N) :
    cnt += 1
    if a[i] == 2 :
        continue
    else :
        for j in range(2, int(math.sqrt(a[i])) + 1) :
            if a[i] % 2 == 0 :
                cnt -= 1
                break
            if a[i] % j == 0 :
                cnt -= 1
                break
            
print(cnt) N = int(input()) N int(input()) int input() input int(input()) for x in range(N) for x in range(N) x range(N) range N for x in range(N) int(input()) int input() input a = [int(input()) for x in range(N)] a [int(input()) for x in range(N)] import math math cnt = 0 cnt 0 for i in range(N) :
    cnt += 1
    if a[i] == 2 :
        continue
    else :
        for j in range(2, int(math.sqrt(a[i])) + 1) :
            if a[i] % 2 == 0 :
                cnt -= 1
                break
            if a[i] % j == 0 :
                cnt -= 1
                break
             i range(N) range N cnt += 1 cnt 1 if a[i] == 2 :
        continue
    else :
        for j in range(2, int(math.sqrt(a[i])) + 1) :
            if a[i] % 2 == 0 :
                cnt -= 1
                break
            if a[i] % j == 0 :
                cnt -= 1
                break
             a[i] == 2 a[i] a i 2 continue for j in range(2, int(math.sqrt(a[i])) + 1) :
            if a[i] % 2 == 0 :
                cnt -= 1
                break
            if a[i] % j == 0 :
                cnt -= 1
                break
             j range(2, int(math.sqrt(a[i])) + 1) range 2 int(math.sqrt(a[i])) + 1 int(math.sqrt(a[i])) int math.sqrt(a[i]) math.sqrt math sqrt a[i] a i 1 if a[i] % 2 == 0 :
                cnt -= 1
                break
             a[i] % 2 == 0 a[i] % 2 a[i] a i 2 0 cnt -= 1 cnt 1 break if a[i] % j == 0 :
                cnt -= 1
                break
             a[i] % j == 0 a[i] % j a[i] a i j 0 cnt -= 1 cnt 1 break print(cnt) print cnt cnt -= 1 1 cnt a = [int(input()) for x in range(N)] [int(input()) for x in range(N)] a cnt = 0 0 cnt N = int(input()) int(input()) N cnt += 1 1 cnt cnt -= 1 1 cnt
N = int(input())
a = [int(input()) for x in range(N)]

import math

cnt = 0
for i in range(N) :
    cnt += 1
    if a[i] == 2 :
        continue
    else :
        for j in range(2, int(math.sqrt(a[i])) + 1) :
            if a[i] % 2 == 0 :
                cnt -= 1
                break
            if a[i] % j == 0 :
                cnt -= 1
                break
            
print(cnt)
