#include <bits/stdc++.h>
using namespace std;
int main() {
  std::bitset<10000> flg;
  int n;
  int primes = 0;
  for (int i = 2; i < 10000; i++) {
    if (!flg.test(i)) {
      for (int j = 2; i * j < 10000; ++j) {
        flg.set(i * j);
      }
    }
  }
  cin >> n;
  while (n-- > 0) {
    int x;
    cin >> x;
    if (!flg.test(x)) {
      primes++;
    }
  }
  cout << primes << endl;
}
