n=int(input()) num=list(map(int, input().split())) result=0 for i in range(n): cnt=0 if num[i]==1: continue for j in range(2, num[i]): if num[i]%j==0: cnt+=1 if cnt==0: result+=1 print(result)