#include <bits/stdc++.h>
int isprime[100010];
void eratos() {
  int i, j;
  for (i = 0; i < 100010; i++) {
    if (i % 2 == 1) {
      isprime[i] = 1;
    } else {
      isprime[i] = 0;
    }
  }
  isprime[0] = isprime[1] = 0;
  isprime[2] = 1;
  for (i = 3; i * i <= 100010; i += 2) {
    if (isprime[i]) {
      j = i + i;
      while (j <= 100010) {
        isprime[j] = 0;
        j = j + i;
      }
    }
  }
}
int main() {
  int n, a, i, ans = 0;
  eratos();
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    scanf("%d", &a);
    ans += isprime[a];
  }
  printf("%d\n", ans);
}
