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