#include <stdio.h>
#include <math.h>
int judge(int);

int main(){
  int count=0, i, n, a[10000]={};
  scanf("%d", &n);
  for(i=0;i<n;i++){
    scanf("%d", &a[i]);
    count+=judge(a[i]);
  }
  printf("%d\n", count);
  return ;
}

int judge(int a){
  int i;
  if(a==2){
    return 1;
  }
  if(a<2||a%2==0){
    return 0;
  }
  for(i=3;i<=sqrt((double)a);i+2){
    if(a%i==0){
      return 0;
    }
  }
  return 1;
}

