#include <bits/stdc++.h>
bool prime(int x) {
  for (int i = 2; i < x; i++)
    if (x % i == 0) {
      return false;
    }
  return true;
}
int main(void) {
  int n;
  scanf("%d", &n);
  int x[n];
  int ans = 0;
  int max = 0;
  for (int i = 0; i < n; i++) {
    scanf("%d", &x[i]);
    if (x[i] > max) {
      max = x[i];
    }
  }
  bool prm[max + 1];
  for (int i = 2; i < max; i++) {
    prm[i] = prime(x[i]);
  }
  for (int i = 0; i < n; i++) {
    if (prm[x[i]]) {
      ans++;
    }
  }
  printf("%d\n", ans);
  return 0;
}
