#include <stdio.h>

int sosuu(int);
int main(){
  int n,i,num,j;

  scanf("%d",&n);
  int a;
  for(i = 0;i<n;i++)
    {
      scanf("%d",&a);
      int f=0;
       for(j=2;j<x;j++)
    {
      if(x%j==0)
	{
	  f=1;
	  break;
	}
    }
      if(f==0)
	{
	  num++;
	}
    }
  printf("%d\n",num);
  return 0;
}