#include <stdio.h>
#define N 10000
int isPrime(int);

int main() {
  int i,n,num[N],cnt=0;
  scanf("%d",&n);
  for (i = 0; i < n; i++) {
  scanf("%d",&num[i]);
  }
  for (i = 0; i < n; i++) {
    if (isPrime(num[i]) == 1) cnt++;
  }
  printf("%d\n",cnt);
  return 0;
}

int isPrime(int n){
  int i;
  if (n == 2) retune 1;
  for (i = 2; i < n/2; i++) {
    if (n%i == 0) return 0;
  }
  return 1;
}