#include <bits/stdc++.h>
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 + 1; i++) {
    prm[i] = true;
    int j = 2;
    while (j * j <= i) {
      if (prm[j]) {
        if (i % j == 0) {
          prm[i] = false;
          break;
        }
      }
      j++;
    }
  }
  for (int i = 0; i < n; i++) {
    if (prm[x[i]]) {
      ans++;
    }
  }
  printf("%d\n", ans);
  return 0;
}
