include <math.h>
#include <stdio.h>
int main(){
  int A[10000],j;
  int i,count=0,a;

  scanf("%d",&i);
  for(a=0;a<i;a++)
       scanf("%d",&A[a]);

  for(a=0;a<i;a++){
    count++;
    if(A[a]==2){
      //printf("%d   ",A[a]);
      continue;
    }
    if(A[a]%2==0){
      count--;
      continue;
    }

    for(j=3;j<A[a];j++){
         if(j!=A[a]&&A[a]%j==0) {
           count--;
           break;
         }
       }
    //printf("%d   ",A[a]);
    }

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

  return 0;
}
