#include <stdio.h>
#include <stdlib.h>

int main(){

  int i,n,j,c=0,x=0;
  int *d;

  while(1){
  scanf("%d",&n);
  if(n<1 && i>10000) printf("error!\n");
  else break;
  }

  d=(int *)malloc(sizeof(int) * n);

  for(i=0 ; i<n ; i++){
    while(1){
    scanf("%d",d[i]);
    if(d[i]<2 && d[i]>100000000) printf("error!\n");
    else break;
     }
  }
 
  for(i=0 ; i<n ;i++){
    for(j=d[i]; d>0 ; d--){
      if(d[i]%j==0) c++;
    }
    if(c==2) x++;
    c==0;
  }
 
  return 0;
}

