#include <stdio.h>
#include <math.h>
int isprime(int);
int main()
{
  int n,i,count=0,x,a;
  int array[N];
  scanf(i=0;i<N;i++)
    {
      scanf("%d",&array[i]);
    }
  for(i=0;i<n;i++)
    {
      x=array[i];
      a=isprime(x);
      if(a==1)
	{
	  count=count+1;
	}
    }
  printf("%d\n",count);
  return 0;
}
int isprime(int x){
  int i;
  if(x==2) return 1;
  else if(x<2||x%2==0) return 0;
  for(i=0;i<=sqrt(x);i++)
    {
      if(x%i==0) return 0;
    }
  return 0;
}