#include <stdio.h>

int Prime(int);

int main(){
  int n,i,x,num = 0;
  scanf("%d",&N);
  for(i = 0 ; i < n ; i++){
    scanf("%d",&x);
    if(Prime(x)){
      ++num;
    }
  }
  printf("%d\n",num);
  return 0;
}

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

