#include <bits/stdc++.h>
using namespace std;
bool IsPrime(int max) {
  bool prime2[max + 1];
  prime2[1] = prime2[0] = false;
  for (int a = 2; a <= max; a++) {
    prime2[a] = true;
  }
  if (max >= 4) {
    for (int i = 2; i <= sqrt((double)max); i++) {
      if (prime2[i]) {
        for (int j = i; i * j <= max; j++) {
          for (int k = j * i; k <= max; k *= i) prime2[k] = false;
        }
      }
    }
  }
  return prime2[max];
}
int main() {
  int n;
  cin >> n;
  int count = 0;
  int max = 0;
  int array[n];
  vector<int> prime1;
  for (int i = 0; i < n; i++) {
    cin >> array[i];
    if (IsPrime(array[i])) count++;
  }
  cout << count << endl;
  return 0;
}
