#include <stdin.h>
#include <stdlib.h>

int isPrime(int);

int main(int argc,char* argv[]){
  int i,c;

  c = 0;
  
  for(i = 1; i < atoi(argv[0]); i++)
    c += isPrime(atoi(argv[i]));

  printf("%d\n",c);
  return 0;
}

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

