#include <bits/stdc++.h>
using namespace std;
bool check_sosu(int x);
int main(void) {
  int num;
  int num_sosu = 0;
  cin >> num;
  for (int i = 0; i < num; i++) {
    int a;
    cin >> a;
    if (check_sosu(a)) {
      num_sosu++;
    }
  }
  cout << num_sosu << endl;
  return 0;
}
bool check_sosu(int x) {
  int amari_zero_num = 0;
  for (int i = 1; i <= x; i++) {
    int amari = x % i;
    if (!amari) {
      amari_zero_num++;
    }
  }
  if (amari_zero_num == 2) {
    return true;
  }
  return false;
}
