#include <bits/stdc++.h>
using namespace std;
bool isprime(int N) {
  for (int i = 3; i <= sqrt(N); i += 2) {
    if (!N % i) return false;
  }
  return true;
}
int main() {
  int N;
  cin >> N;
  int c = 0;
  for (int(i) = 0; (i) < (N); (i)++) {
    int k;
    cin >> k;
    if (isprime(k)) c++;
  }
  cout << c << endl;
}
