#include<stdio.h>
#include<math.h>

int main(){
  int i,n,d,c=0;

  scanf("%d",&n);
  
  for(i=0;i<n;i++){
    scanf("%d",&d);
    c+=isPrime(d);
  }
  
  printf("%d\n",c);
  
  return 0;
}

int isPrime(int d){
  int i;
  if(d==2)return 1;
  if(d<2||d%2==0)return 0;
  for(i=2;i<sqrt(d);i+=2){
    if(d%i==0)return 0;
  }
  return 1;
}

