#include <bits/stdc++.h>
using namespace std;
static const int MAX_ARRAY = 10000;
bool isPrimeNumber(int Specimen) {
  double DividedSqrt = sqrt(Specimen);
  for (int i = 2; i < DividedSqrt; ++i) {
    if (Specimen % i == 0) {
      return false;
    }
  }
  return true;
}
int main() {
  int NumberOfInput;
  int InputArray[MAX_ARRAY];
  int PrimeNumbersCount = 0;
  cin >> NumberOfInput;
  for (int i = 0; i < NumberOfInput; ++i) {
    cin >> InputArray[i];
    PrimeNumbersCount += (int)isPrimeNumber(InputArray[i]);
  }
  cout << PrimeNumbersCount;
  return 0;
}
