#include <bits/stdc++.h>
bool is_prime(int a, std::vector<int>& p);
void make_p_vector(int n, std::vector<int>& p);
int main() {
  int n;
  int cnt = 0;
  std::cin >> n;
  std::vector<int> a(n);
  std::vector<int> p(0);
  for (int i = 0; i < n; i++) {
    std::cin >> a[i];
  }
  std::sort(a.begin(), a.end());
  make_p_vector(a[n - 1], p);
  for (int i = 0; i < n; i++) {
    bool flag = is_prime(a[i], p);
    if (flag) cnt++;
  }
  std::cout << cnt << '\n';
  return 0;
}
bool is_prime(int a, std::vector<int>& p) {
  int size = p.size();
  for (int i = 0; i < size; i++) {
    if (a == p[i]) return true;
  }
  return false;
}
void make_p_vector(int n, std::vector<int>& p) {
  bool flag;
  double lim2;
  for (int i = 2; i <= n; i++) {
    flag = true;
    lim2 = std::sqrt(i);
    for (int j = 2; j <= lim2; j++) {
      if (i == 2) {
        break;
      } else if (i % j == 0) {
        flag = false;
        break;
      }
    }
    if (flag) {
      p.push_back(i);
    }
  }
}
