#include <mamth.h>
#include <stdio.h>
int 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;a++){
       for(j=2;j<sqrt(A[a]);j++){
         if(A[j]%2==0)break;
         if(A[j]%j==0) {
           count++;
           break;
         }
       }
    }

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

  return 0;
}


