#include <bits/stdc++.h>
int check(int n) {
  int i, j, p[100001];
  for (i = 0; i < 100001; i++) p[i] = 1;
  for (i = 2; i * i <= n; i++)
    if (p[i])
      for (j = i * 2; j < 100001; j += i) p[j] = 0;
  return p[n];
}
int main() {
  int i, n, ans = 0, a;
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    scanf("%d", &a);
    ans += check(a);
  }
  printf("%d\n", ans);
  return 0;
}
