#include<stdio.h>
#include<math.h>
int main (){
  int number;
  int i;
  int list[10000];
  scanf("%d",&number);
  for(i=0;i<number;i++){
    scanf("%d",&list[i]);
  }
  printf("%d\n",prime(list,number));
  return 0;
}
int prime(int l[],int n){
  double judge[10000];
  int i;
  int j;
  int result=0;
  for(i=0;i<n;i++){
    judge[i]=sqrt(l[i]);
    if(l[i]<2);
    else if(l[i]==2){
      result++;
    }
    else if(l[i]%2==0);
    else{
      result++;
      for(j=3;j<=judge[i];j+=2){
      	if(l[i]%j==0){
	 result--;
	}
      }
    }
  }
  return result;
}
  
  

