include<stdio.h>

int main(){
  int n;
  scanf("%d",&n);
  int A[n];
  int i,j,g,a,m,count=0;

  for(i=0;i<n;i++){
    scanf("%d",&A[i]);
  }
  for(g=0;g<i;g++){
    m=0;
   for(j=2;j<A[g];j++){
     if(A[g]==2){
       m=1;
       count++;
       continue;
     }
     a=A[g]%j;
     if(a==0){
       m=1;
       continue;
     }
   }
   if(m!=1)count++;
  }

  printf("%d\n",count);

  return 0;
}
