#include <bits/stdc++.h>
long long int A[100000002];
int main() {
  long long int X, i, j, B[10002], v = 0;
  scanf("%lld", &X);
  for (i = 0; i < X; i++) {
    scanf("%lld", &B[i]);
  }
  for (i = 2; i <= 100000000; i++) {
    A[i] = i;
  }
  for (i = 2; i * i <= 100000000;) {
    for (j = 2; (i * j) <= 100000000; j++) {
      if (A[i] == 0) {
        break;
      } else if (A[i * j] != 0) {
        A[i * j] = 0;
      }
    }
    if (i == 2) {
      i++;
    } else {
      i += 2;
    }
  }
  for (i = 0; i < X; i++) {
    if (A[B[i]] != 0) {
      v++;
    }
  }
  printf("%lld\n", v);
  return 0;
}
