#include<stdio.h>
int main(void);

main(){
  int N,a[10000],i,j=0,n;

  scanf("%d",&N);
  if(N<1 || 10000<N){
    printf("Error\n");
    return;
  }

  for(i=1; i<=N; i++){
    scanf("%d",&a[i]);    
    if(a[i]<2 || 10000000<a[i]){
      printf("Error\n");
      return;
    }
  }

  for(i=1; i<=N; i++){
    if(i == N-1) printf("%d\n",j);
    for(n = 2; n < (a[i]/2); n++){
      if(a[i]%n == 0) return;
    }
    j++;
  }
  return 0;
}