#include <bits/stdc++.h>
bool judge_prime(int num) {
  if (num == 2 || num == 3) {
    return true;
  }
  if (num % 2 == 0 || num % 3 == 0) {
    return false;
  }
  for (int i = 2; i <= (num + 1) / 2; i++) {
    if (i % 2 == 0) {
      i++;
    }
    if (i % 3 == 0) {
      i++;
    }
    if (num % i == 0) {
      return false;
    }
  }
  return true;
}
int main() {
  int num;
  std::cin >> num;
  int list[num];
  for (int i = 0; i < num; i++) {
    std::cin >> list[i];
  }
  int result = 0;
  for (int i = 0; i < num; i++) {
    if (judge_prime(list[i])) {
      result++;
    }
  }
  std::cout << result << std::endl;
}
