#include <bits/stdc++.h>
bool IsPrime(int Number);
int main() {
  int N;
  std::cin >> N;
  std::vector<int> PrimeNumbers;
  for (int i = 0; i < N; i++) {
    int M;
    std::cin >> M;
    if (IsPrime(M)) PrimeNumbers.push_back(M);
  }
  std::cout << PrimeNumbers.size() << std::endl;
  return 0;
}
bool IsPrime(int Number) {
  for (int i = 2; i < Number; i++) {
    if (!(Number % i)) return false;
  }
  return true;
}
