#include<stdio.h>
#include<math.h>

int isprime(int *,int);

#define N 10000

main(){
  int i,kazu,num[N],cnt=0;
  scanf("%d",&kazu);

  for(i=0;i<kazu;i++){
    scanf("%d",&num[i]);
    if(insprime(num[i])) ++cnt;
    printf("%d\n",cnt);   
}
  printf("%d\n",cnt);
  return 0;
}


int insprime(int x){
  int i;
  if(x == 2 || x == 3 )return 1;
  if(x<2 || x%2 == 0 )return 0;
  for(i = 3; i <= sqrt((double)x);i=i+2){
    if(x % i == 0) return 0;
  }
  return 1;
}