#include <bits/stdc++.h>
using namespace std;
vector<int> p;
bool isPN(int n) {
  int i, j;
  bool ret = false;
  for (i = 0; i < p.size() && p[i] <= n; i++) {
    if (n == p[i]) {
      ret = true;
      break;
    } else if (n % p[i] == 0)
      break;
  }
  if (i >= p.size() || p[i] > n) {
    if (p[p.size() - 1] < n) {
      for (i = p[p.size() - 1] + 2; i <= n; i += 2) {
        for (j = 0; j < p.size() && p[j] * p[j] < i; j++) {
          if (i % p[j] == 0) break;
        }
        if (j >= p.size() || p[j] * p[j] >= i) {
          p.push_back(i);
          if (i == n) {
            ret = true;
            break;
          }
        }
      }
    }
  }
  return ret;
}
int main() {
  int N, ret = 0, i, t;
  p.push_back(2);
  p.push_back(3);
  cin >> N;
  for (i = 0; i < N; i++) {
    cin >> t;
    if (isPN(t)) ret++;
  }
  cout << ret << endl;
  return 0;
}
