#include "cmath"
#include "vector"

std::vector<bool> eratos(int upper) {
  std::vector<bool> v(upper + 1, true);
  int i, j;
  v[0] = false;
  v[1] = false;
  for (i = 2; i < upper + 1; ++i) {
    if (v[i] == true) {
      for (j = 2; j <= int(upper / i); ++j) {
        v[i * j] = false;
      }
    }
  }
  return v;
}

bool is_prime(int n) {
  if (n != 2 && n % 2 == 0) {
    return false;
  } else if (n == 2) {
    return true;
  } else if (n == 1) {
    return false;
  }
  int i;
  for (i = 3; i <= int(std::sqrt(n)) + 1; ++i) {
    if (n % i == 0) {
      return false;
    }
  }
  return true;
}

int main() {
  int i, m;
  int n;
  int out = 0;
  scanf("%d\n", &n);
  for (i = 0; i < n; ++i) {
    scanf("%d\n", &m);
    if (is_prime(m)) {
      out += 1;
    }
  }
  printf("%d\n", out);
}

