#include <stdio.h>
double main(){
  int A[10000],j;
  int i,count=0,a;

  scanf("%d",&i);
  for(a=0;a<i;a++)
       scanf("%d",&A[a]);

  for(a=0;a<i+1;a++){
       for(j=2;j<A[a];j++){
         if(A[a]%j==0) {
           count++;
           printf("%d\n",A[a]);
           break;
         }
       }
    }

  printf("%d\n",i-count);

  return 0;
}

