#include <bits/stdc++.h>
int main() {
  int i, a[10000], n = 0, sosuu = 0, t, k = 0;
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
  }
  for (i = 0; i < n; i++) {
    for (t = 2; t < sqrt(a[i]); t++) {
      if ((int)sqrt(a[i]) % t == 0) {
        sosuu--;
        break;
      }
    }
    sosuu++;
  }
  printf("%d\n", sosuu);
  return 0;
}
