N = input()
sum = 0
for _ in xrange(N):
    n = input()
    for i in xrange(2,n):
        if i > n/i:
            sum += 1
            break
        if n%i == 0:
            break
    else:
        sum += 1
print sum N = input() N input() input sum = 0 sum 0 for _ in xrange(N):
    n = input()
    for i in xrange(2,n):
        if i > n/i:
            sum += 1
            break
        if n%i == 0:
            break
    else:
        sum += 1 _ xrange(N) xrange N n = input() n input() input for i in xrange(2,n):
        if i > n/i:
            sum += 1
            break
        if n%i == 0:
            break
    else:
        sum += 1 i xrange(2,n) xrange 2 n if i > n/i:
            sum += 1
            break
         i > n/i i n/i n i sum += 1 sum 1 break if n%i == 0:
            break
     n%i == 0 n%i n i 0 break sum += 1 sum 1 print n = input() input() n sum += 1 1 sum N = input() input() N sum = 0 0 sum sum += 1 1 sum
N = input()
sum = 0
for _ in xrange(N):
    n = input()
    for i in xrange(2,n):
        if i > n/i:
            sum += 1
            break
        if n%i == 0:
            break
    else:
        sum += 1
print sum