#include <bits/stdc++.h>
#define MAXX 1000001

using namespace std;

ifstream f("eratostene.in");
ofstream g("eratostene.out");

int n,i,j,x,nr_prime;
bitset <MAXX + 1> prim;

void ciur()
{
    prim[0] = prim[1] = 1;
    i = j = 2;
    while(i * j <= MAXX)
    {
        prim[i * j] = 1;
        ++ j;
    }
    for(i = 3; i * i<= MAXX; i += 2)
        if(!prim[i])
        {
            j = 2;
            while(i * j <= MAXX)
            {
                prim[i * j] = 1;
                ++ j;
            }
        }
}
int main()
{
    ciur();
    f >> n;
    for(i = 1; i <= n; ++ i)
    {
        f >> x;
        if(!prim[x])
            ++ nr_prime;
    }
    g << nr_prime;
}