#include <stdio.h>
#include <math.h>
int Prime(int);
int main(){
  int n, i, j, input, count=0, frag;
  scanf("%d",&n);
  for(i=0; i<n; i++)
    {
      scanf("%d",&input);
      /*      if(input == 2){
	frag = 1;
	continue;
      }
      else if(input<2 || input%2==0){
	frag = 0;
	continue;
      }
      for(j=3; j<input; j=j+2){
	if(input%j==0){
	  frag = 0;
	  break;
	}
	else
	  frag = 1;
	  }*/
      if(Prime(input) == 1)
	count++;
    }
  printf("%d\n",count);
  return 0;
}

int Prime(x){
  int i;
  if(x == 2) return 1;
  else if(x<2 || x%2==0) return 0;
  for(i=3; i<sqrt(x); i=i+2){
    if(x%i==0) return 0;
  }
  return 1;
}