#include<bits/stdc++.h>
using namespace std;

int main(){
    int N,cnt=0;
    cin >> N;
    int a[N];
    for(int i=0;i<N;i++) cin >> a[i];
    for(int i=0;i<N;i++){
        int c=1;
        for(int j=2;j<=sqrt(a[i]);j++){
            if(a[i]%j==0) c=0;
        }
        if(c==1) cnt++;
    }
    cout << cnt << endl;
}

