#include <bits/stdc++.h>
int main() {
  int h, li, be, b = 0;
  int he[10000];
  scanf("%d", &h);
  for (li = 0; li < h; li++) {
    scanf("%d", &he[li]);
  }
  for (li = 0; li < h; li++) {
    for (be = 2; be < he[li]; be++) {
      if (he[li] % be == 0) {
        b++;
        break;
      }
    }
  }
  printf("%d\n", h - b);
  return 0;
}
