#include <stdio.h>
#include <math.h>
 
int isprime(int x)
{
  int i;

  if(x==2){
  return 1;
  }
  if(x<2||x%2==0){
  return 0;
  }

  for(i=3;i<=sqrt(x);i+=2){
    if(x%i==0)
    {
      return 0;
    }
    return 1;
  }  
}
 
int main(void)
{

  int n,x,i
  int num=0;
 
  scanf("%d",&n);
  for(i=0;i<n;i++)
  {
    scanf("%d",&x);
    if(isprime(x))num++;
  }
   
  printf("%d\n",num);
 
  return 0;
}