#include<stdio.h>
#include<math.h>
#define N 10000

int false = 0;
int true = 1;
int isPrime(int x);

main(){
  int i,n,A[N],s=0;
  
  scanf("%d",&n);
  for(i=0 ; i<n ; i++){
    scanf("%d",&A[i]);
  }
  
  for(i=0 ; i<n ; i++){
    if(isPrime(A[i]) == 1) s++;
  }
  printf("%d\n",s);
}

int isPrime(int x){
  int i=3;
  
  if(x == 2) return 1;
  
  else if(x < 2 || x%2 ==0) return 0;
  
  while(i <= sqrt(x)){
    if(x%i == 0) return 0;
    
    i+=2;
  }
  return 1;
}