#!/usr/bin/env python
# -*- coding:utf-8 -*-
from __future__ import print_function
import time
import sys
import io
import re
import math
start = time.clock()
#i = 2
N=int(raw_input())
ans=0
a=3
for i in range(N):
    x=int(raw_input())
    if x<2: pass
    elif x==2: ans+=1
    elif x%2==0: pass
    else:
        a=3
        while a**2 <= x:
            if x%a==0: pass
            a+=2
        ans+=1

print (ans)