#include <iostream>
#include <set>
using namespace std;

bool prime(int a) {
    for (int i=2; i*i<=a; i++) if (a%i==0) return false;
    return a>=2;
}

int main() {
    freopen("BAI2.INP","r",stdin);
    freopen("BAI2.OUT","w",stdout);
    
    set<int> a;
    int n,cnt;
    cin >> n;
    while (n--) {
        cin >> cnt;
        a.insert(cnt);
    }
    cnt=0;
    for (int i:a) cnt+=prime(i);
    cout << cnt;
}

#include <bits/stdc++.h>

using namespace std;

const int nmax = 1e7 + 5;

bool f[nmax + 1];
void sangnt()
{
    memset(f, true, sizeof(f));
    f[0] = f[1] = false;
    for (int i = 2; i * i <= nmax; ++i)
        if (f[i])
            for (int j = i * i; j <= nmax; j += i)
                f[j] = false;
}

int main()
{
    freopen("BAI2.inp", "r", stdin);
    freopen("BAI2.out", "w", stdout);
    
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    sangnt();
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++) cin >> a[i];

    sort(a.begin(), a.end());
    a.resize(distance(a.begin(), unique(a.begin(), a.end())));

    int res = 0;
    for (int i : a) res += f[i];

    cout << res;
    return 0;
}