#include <stdio.h>
int main(void){
   int n, m, s, i, count=0, limit; 
   
   scanf("%d",&n);
   for(m=1; m<=n; m++){
       scanf("%d", &s);
       limit=(int)sqrt(s);
      for(i=limit; i>=2; i--){
          if(s%i==0) break;
      }
      if(i==1) count++;
   }
   printf("%d",count);
    
   return 0;
}

