#include <stdio.h>

int isPrime(int);

int main(){

  int n,data[1000],i,c=0;

  scanf("%d",&n);

  for(i=0 ; i<n ; i++){
    scanf("%d",&data[i]);
    if(isPrime(data[i])==0) c++;
  }

printf("%d\n",c);

return 0;

}


int isPrime(int x){

  int i,sq;

  sq=(int)sqrt(x);

  if(x==2) return 0;
  else if(x<2) return 1;
  else if(x%2==0) return 1;

  else{
    i=3;
    while(i<=sq){
      if(x%i==0) return 1;
      i+=2;
    }
  }

  return 0;
}