#include<stdio.h>
int main(void)
{
  int x[512];
  

  scanf("%d",&a);
  
  for (i = 0, i < a, i++)
  {
    scanf("%d",&x[i]);
  }
  
  
  for (j = 0, j < a, j++)
  {
    for (k = 2, k < x[j], k++)
      {
        if (x[j] % k == 0)
          {
            count++;
            break;
          }
       }
  }
  printf("%d\n",count);
  return 0;
}
