import math


def IsPrime(x):
    i=2
    while(i<=math.sqrt(x)):
        if(x%i==0):
            return False
        i+=1
    return True

a=[]
n=int(input())
nn=n
i=0
while(n>i):
    b=int(input())
    if(not IsPrime(b)):
        nn-=1
    i+=1
print(nn) import math math def IsPrime(x):
    i=2
    while(i<=math.sqrt(x)):
        if(x%i==0):
            return False
        i+=1
    return True IsPrime i=2 i 2 while(i<=math.sqrt(x)):
        if(x%i==0):
            return False
        i+=1
     i<=math.sqrt(x) i math.sqrt(x) math.sqrt math sqrt x if(x%i==0):
            return False
         x%i==0 x%i x i 0 return False False i+=1 i 1 return True True x x a=[] a [] n=int(input()) n int(input()) int input() input nn=n nn n i=0 i 0 while(n>i):
    b=int(input())
    if(not IsPrime(b)):
        nn-=1
    i+=1 n>i n i b=int(input()) b int(input()) int input() input if(not IsPrime(b)):
        nn-=1
     not IsPrime(b) IsPrime(b) IsPrime b nn-=1 nn 1 i+=1 i 1 print(nn) print nn b=int(input()) int(input()) b nn-=1 1 nn i+=1 1 i n=int(input()) int(input()) n def IsPrime(x):
    i=2
    while(i<=math.sqrt(x)):
        if(x%i==0):
            return False
        i+=1
    return True def IsPrime(x):
    i=2
    while(i<=math.sqrt(x)):
        if(x%i==0):
            return False
        i+=1
    return True IsPrime nn=n n nn a=[] [] a i=0 0 i
import math


def IsPrime(x):
    i=2
    while(i<=math.sqrt(x)):
        if(x%i==0):
            return False
        i+=1
    return True

a=[]
n=int(input())
nn=n
i=0
while(n>i):
    b=int(input())
    if(not IsPrime(b)):
        nn-=1
    i+=1
print(nn)