n = int(input())
for i in range(n):
    p = int(input())
    if not p%2:
        if p != 2:
            n -= 1
        continue
    for j in range(3,int(p**0.5)+1,2):
        if not p%j:
            n -= 1
            break
print(n) n = int(input()) n int(input()) int input() input for i in range(n):
    p = int(input())
    if not p%2:
        if p != 2:
            n -= 1
        continue
    for j in range(3,int(p**0.5)+1,2):
        if not p%j:
            n -= 1
            break i range(n) range n p = int(input()) p int(input()) int input() input if not p%2:
        if p != 2:
            n -= 1
        continue
     not p%2 p%2 p 2 if p != 2:
            n -= 1
         p != 2 p 2 n -= 1 n 1 continue for j in range(3,int(p**0.5)+1,2):
        if not p%j:
            n -= 1
            break j range(3,int(p**0.5)+1,2) range 3 int(p**0.5)+1 int(p**0.5) int p**0.5 p 0.5 1 2 if not p%j:
            n -= 1
            break not p%j p%j p j n -= 1 n 1 break print(n) print n p = int(input()) int(input()) p n -= 1 1 n n = int(input()) int(input()) n n -= 1 1 n
n = int(input())
for i in range(n):
    p = int(input())
    if not p%2:
        if p != 2:
            n -= 1
        continue
    for j in range(3,int(p**0.5)+1,2):
        if not p%j:
            n -= 1
            break
print(n)