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

bool isPrime(int n){
  int i;

  if(n == 2) return true;

  if(n < 2 || n%2 == 0) return false;

  i = 3;
  while(i <= sqrt(n)){
    if(n%i == 0) return false;
    i = i+2;
  }

  return true;
}

int main(){
  int num[N];
  int i,n,p=0;

  scanf("%d",&n);

  for(i = 0; i < n; i++) scanf("%d",&num[i]);

  for(i = 0; i < n; i++){
    if(isPrime(num[i]) == true) p++;
    else continue;
  }

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

  return 0;
}


