n = int(input())
ls = [int(input()) for _ in range(n)]


def judge(n):
    if n == 2 or n == 3:
        return 1
    if n % 2 == 0:
        return 0
    i = 3
    while i <= n/i:
        if n%i == 0:
            return 0
        else:  
            i += 2
    return 1

print(sum(map(judge, ls))) n = int(input()) n int(input()) int input() input int(input()) for _ in range(n) for _ in range(n) _ range(n) range n for _ in range(n) int(input()) int input() input ls = [int(input()) for _ in range(n)] ls [int(input()) for _ in range(n)] def judge(n):
    if n == 2 or n == 3:
        return 1
    if n % 2 == 0:
        return 0
    i = 3
    while i <= n/i:
        if n%i == 0:
            return 0
        else:  
            i += 2
    return 1 judge if n == 2 or n == 3:
        return 1
     n == 2 or n == 3 n == 2 n 2 n == 3 n 3 return 1 1 if n % 2 == 0:
        return 0
     n % 2 == 0 n % 2 n 2 0 return 0 0 i = 3 i 3 while i <= n/i:
        if n%i == 0:
            return 0
        else:  
            i += 2
     i <= n/i i n/i n i if n%i == 0:
            return 0
        else:  
            i += 2
     n%i == 0 n%i n i 0 return 0 0 i += 2 i 2 return 1 1 n n print(sum(map(judge, ls))) print sum(map(judge, ls)) sum map(judge, ls) map judge ls def judge(n):
    if n == 2 or n == 3:
        return 1
    if n % 2 == 0:
        return 0
    i = 3
    while i <= n/i:
        if n%i == 0:
            return 0
        else:  
            i += 2
    return 1 def judge(n):
    if n == 2 or n == 3:
        return 1
    if n % 2 == 0:
        return 0
    i = 3
    while i <= n/i:
        if n%i == 0:
            return 0
        else:  
            i += 2
    return 1 judge n = int(input()) int(input()) n ls = [int(input()) for _ in range(n)] [int(input()) for _ in range(n)] ls
n = int(input())
ls = [int(input()) for _ in range(n)]


def judge(n):
    if n == 2 or n == 3:
        return 1
    if n % 2 == 0:
        return 0
    i = 3
    while i <= n/i:
        if n%i == 0:
            return 0
        else:  
            i += 2
    return 1

print(sum(map(judge, ls)))
