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

int 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");
      break;
    }
  }
  
  for(i=1; i<=N; i++){
    for(n = 2; n < (a[i]/2); n++){
      if(a[i]%n == 0) return;
    }
    j++;
  printf("%d\n",j);
  }
return 0;
}