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

bool isPrime(int n)
{
    if(n<2) return false;
    for(int i=2;i*i<=n;i++) if(n%i==0) return false;
    return true;
}

int main()
{
    int Q; cin>>Q;
    int cnt=0;
    while(Q--){
        int n; cin>>n;
        if(isPrime(n)) cnt++;
    }
    cout<<cnt<<endl;
    return 0;
}
