#include<stdio.h>

int isPrime(int x)
{
  int i;
  if(x <= 1)return 0;
  else if (x == 2)return 1;
  
  if(x % 2 == 0)return 0;
  
  for(i = 3 ; i*i <= x ;i += 2)
    {
      if(x % i == 0)return 0;
    }
  return 1;
}

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