#include <bits/stdc++.h>
int main(void) {
  int n, i, j, k, l, a, x[10000], so[10000];
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    scanf("%d", &x[i]);
  }
  for (i = 2; i <= 10000; i++) {
    for (j = 2; j < i; j++) {
      if (i % j == 0) break;
    }
    if (i == j) {
      so[k] = i;
      k++;
    }
  }
  for (i = 0; i < n; i++) {
    for (j = 0; so[j] <= k; j++) {
      if (x[i] == so[j]) {
        a++;
      }
      if (x[i] % so[j] == 0) {
        j = -1;
        break;
      }
    }
    if (j != -1) {
      j = x[i] - 1;
      while (j != 0) {
        for (l = 0; l <= k; l++) {
          if (j % so[l] == 0) {
            break;
          }
        }
        j--;
        if (x[i] % j == 0) {
          break;
        }
      }
      if (j == 1) a++;
    }
  }
  printf("%d\n", a);
  return 0;
}
