#include <iostream>
#include <math.h>
using namespace std;

bool sosuu(int x){
  if(x==0 || x==1) return false;
  for(int i=2;i*i<=x;i++){
    if(x%i==0) return false;
  }
  return true;
}

int main(void){

  int N,x,cnt=0;
  cin >> N;

  for(int i=0;i<N;i++){
    cin >> x;
    cnt+=sosuu(x);
  } 

  cout << cnt << endl;

  return 0;
}

