#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>

bool is_prime(int a,std::vector<int>& p);
void make_p_vector(int n,std::vector<int>& p);

int main(){
    int n;
    int cnt = 0;
    std::cin >> n;
    std::vector<int> a(n);
    std::vector<int> p(0);
    for(int i=0;i<n;i++){
        std::cin >> a[i];
    }
    int max = std::max_element(a.begin(),a.end());
    make_p_vector(max,p);
    for(int i=0;i<n;i++){
        bool flag = is_prime(a[i],p);
        if(flag) cnt++; 
    }
    std::cout << cnt << '\n';
    return 0;
}

bool is_prime(int a,std::vector<int>& p){
    int size = p.size();
    for(int i=0;i<size;i++){
        if(a == p[i]) return true;
    }
    return false;
}

void make_p_vector(int n,std::vector<int>& p){
    bool flag;
    double lim2;
    for(int i=2;i<=n;i++){
        flag = true;
        lim2 = std::sqrt(i);
        for(int j=2;j<=lim2;j++){
            if(i==2){
                break;
            }else if(i%j==0){
                flag = false;
                break;
            }
        }
        if(flag){
            p.push_back(i);
        }
    }
}
