#include<stdio.h>
#include<math.h>
int isprime();
int main()
{
  int a,b[10000],i,l,m=0;
  scanf("%d",&a);
  for(l=0;l<a;l++)
    {
      scanf("%d",&b[l]);
    }
  
  
  for(i=0;i<a;i++){
    if(isprime(b[i])==1)m++;
  
  printf("%d\n",m);
  
  return 0;
}

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