#include <stdio.h>
#include <math.h>
#define N 10000
int main(){
  int i, n, num;
  double A[N], v, r, j, l;
  scanf("%d",&n);
  for(i=0 ; i<n ; i++){
    scanf("%lf",&A[i]);
  }
 
  for(i = 0 ; i < n ; i++)
    {
      v=A[i];
      if(v==2.0){
	num++;
	continue;
      }else if(v<2 && (v%2.0)==0.0){
	continue;
      }
      j=3;
      r=sqrt(v);
      while(j <= r)
	{
	  if((r%j) == 0.0){
	    break;
	  }	  j = j + 2;
	}
      if(j == r+2){
	num++;
      }
    }

  printf("%d\n",num);
  return 0;
}