#include <stdio.h>
#include <stdlib.h>

int main(){
  int N,count=0,i,j,flag;
  int *A;
  scanf("%d",&N);
  A=malloc(sizeof(int)*N);
  for(i=0;i<N;i++)scanf("%d",&A[i]);

  for(i=0;i<N;i++){
    flag=1;
    for(j=2;j<A[i];j++){
      if(A[i]%j==0){
	flag=0;
	break;
      }
    }
    if(flag==1)count++;
  }
  printf("%d\n",count);

  return 0;
}