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

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

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