#include <bits/stdc++.h>
using namespace std;
bool hoge(int a) {
  if (a == 2) {
    return true;
  }
  if (a % 2 == 0) {
    return false;
  }
  for (int b = 1; b < (a / 2); b += 2) {
    if (a % b == 0) {
      return false;
    }
  }
  return true;
}
int main() {
  int m;
  int get;
  int count = 0;
  cin >> m;
  for (int a = 0; a < m; a++) {
    cin >> get;
    if (hoge(get)) {
      count++;
    }
  }
  cout << count << endl;
  return 0;
}
