#include <bits/stdc++.h>
int main() {
  int Num, n, i;
  int s = 1;
  int count = 0;
  scanf("%d", Num);
  for (i = 0; i < Num; i++) {
    i = 3;
    scanf("%d", &n);
    if (n == 2) {
      count++;
    } else if (n % 2 != 0 && n > 2) {
      while (i * i < n * n) {
        if (n % i == 0) {
          s = 0;
        }
        i = i + 2;
      }
      if (s != 0) {
        count++;
      }
    }
  }
  printf("%d", count);
  return 0;
}
