#include<stdio.h>
#include<math.h>
#define N 10000

int prime(int);

int main()
{
  int A[N], i, p, number, count=0;
  scanf("%d", &number);
  for( i=0 ; i<number ; i++ ){
    scanf("%d", &A[i]);
    p = prime(A[i]);
    if( p==1 ) count++;
  }
  
  printf("%d\n", count);
  return 0;
}
int prime(int a)
{
  int i;
  if( a==2 ) return 1;
  if( a<2 || a%2==0 ) return 0;
  i = 3;
  while( j<=sqrt(a) ){
    if( a%j==0 ) return 0;
    i = i+2;
  }
  return 1;
}