#include <bits/stdc++.h>
int main() {
  printf("1");
  int N = 0;
  scanf("%d", &N);
  int prime_n = 0;
  int i = 0;
  for (i = 0; i < N; i++) {
    long n = 0;
    scanf("%d", &n);
    int isPrime = 1;
    long j = 0;
    for (j = 2; j < n / j; j++) {
      if (n % j == 0) {
        isPrime = 0;
        break;
      }
    }
    if (isPrime) {
      prime_n++;
    }
  }
  printf("%d\n", prime_n);
  return 0;
}
