#include<iostream>
using namespace std;

int main(){
int n, a;
cin >> n;

int count = 0;
for(int i = 0; i < n; i++){
   cin >> a;
   if(prime(a) == 1){count++}
}
cout << count <<endl;

}

int prime(int a){

    if (n < 2){
        return 0;
    }
    else if (n == 2){
        return 1;
    } 

    if (n % 2 == 0){
        return 0;
     }

    for (int i = 3; i <= n / i; i += 2){
         if (n % i == 0){
            return 0;
          }
    }
    return 1;

}