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

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

int isPrime(c){
  int j;
   if(c<=1) return -1;
    for(j=2;j<=c/2;j++){
    if(c%j==0) return -1;
    }
  return 1;
}

