#include <stdio.h>
int Prime(int);
int main(){
  int n, i, input, count=0, frag;
  scanf("%d",&n);
  for(; n>0; n--){
    scanf("%d",&input);
    if(Prime(input) == 1)
      count++;
  }
  printf("%d\n",count);
  return 0;
}

int Prime(x){
  int i;
  if(x<2) return 0;
  for(i=2; i<x; i++){
    if(x%i==0) return 0;
  }
  return 1;
}