#include <bits/stdc++.h>
using namespace std;
long long inf = 10e8;
vector<int> v(inf + 1);
void erast() {
  for (int i = 0; i <= inf; i++) {
    v[i] = 1;
  }
  for (int i = 2; i * i <= inf; i++) {
    if (v[i]) {
      for (int j = 0; i * (j + 2) <= inf; j++) {
        v[i * (j + 2)] = 0;
      }
    }
  }
}
int n, x;
int main() {
  erast();
  cin >> n;
  int count = 0;
  for (int i = 0; i < n; i++) {
    cin >> x;
    if (v[x]) count++;
  }
  cout << count << endl;
}
