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

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

int main(){
    int n;
    int cnt = 0;
    std::cin >> n;
    std::vector<int> a(n);
    for(int i=0;i<n;i++){
        std::cin >> a[i];
    }
    for(int i=0;i<n;i++){
        bool flag = is_prime(a[i]);
        if(flag) cnt++; 
    }
    std::cout << cnt << '\n';
    return 0;
}

bool is_prime(int a){
    for(int i=0;i<std::sqrt(a);i++){
        if(a % i == 0) return false;
    }
    return true;
}


