#include<iostream>
using namespace std;

int prime(int a){
    for(int i=2;i*i<= a;i++){
        if(a%i==0)
            return 0;
    }
    return 1;
}

int main(){
    int n,x,sum=0;
     cin >> n;
    for(int i = 0;i<n;i++){
        cin >> x;
        sum+= prime(x);
    }
    cout << sum <<endl;
    
}


