ans = 0
for i in xrange(input()):
    n = int(raw_input())
    if n <= 1:
        continue
    j = 2
    while j*j <= n:
        if n%j == 0:
            break
        j += 1
    else:
        ans += 1
print ans ans = 0 ans 0 for i in xrange(input()):
    n = int(raw_input())
    if n <= 1:
        continue
    j = 2
    while j*j <= n:
        if n%j == 0:
            break
        j += 1
    else:
        ans += 1 i xrange(input()) xrange input() input n = int(raw_input()) n int(raw_input()) int raw_input() raw_input if n <= 1:
        continue
     n <= 1 n 1 continue j = 2 j 2 while j*j <= n:
        if n%j == 0:
            break
        j += 1
    else:
        ans += 1 j*j <= n j*j j j n if n%j == 0:
            break
         n%j == 0 n%j n j 0 break j += 1 j 1 ans += 1 ans 1 print j += 1 1 j ans += 1 1 ans n = int(raw_input()) int(raw_input()) n j = 2 2 j ans = 0 0 ans
ans = 0
for i in xrange(input()):
    n = int(raw_input())
    if n <= 1:
        continue
    j = 2
    while j*j <= n:
        if n%j == 0:
            break
        j += 1
    else:
        ans += 1
print ans