#include<iostream>

using namespace std;
bool is_p(int n){
    for(int i=2;i*i<=n;i++)
        if(n%i==0) return 0;
    return 1;
}
int main(){
    int n,m,cont=0;
    cin>>n;
    while(n--){
        cin>>m;
        if(is_p(m))
            cont++;
    }
    cout<<cont<<endl;
    return 0;
}
