#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#define NMini 1
#define NMaxes 10000
#define Mini 2
#define Maxes 100000000
int main(){
  int i,j,N,num[NMaxes],count=0;
  scanf("%d",&N);

  if(N>NMaxes || N<NMini) exit(1);

  for(i=N;i>0;i--){
    scanf("%d",$num[i]);
    if(num[i]>=Mini && num[i]<=Maxes){
      if(num[i]!=2 && num[i]%2==0) count++;
      else{
	for(j=3;j<=sqrt(num[i]);j+=2){
	  if(num[i]%j==0){
	    count++;
	    break;
	  }
	}
      }
    }
    else break;
  }
  printf("%d\n",n-count);
  return 0;
}

