#include <stdio.h>
#include <stdio.h>
int main(void){
  int a, b, c, d;
  int total=0;
  scanf("%d", &a);
  
  for(  ; a>0 ; a-- ){
    scanf("%d", &b);
    
    if(b==2||b==1)
      total = total+1;
      
    else if(b >= 3){
      for( c=1 ; c<sqrt(b) ; b=b+2){
        if(b%c=0)
          break;
        total = total+1;
      }
    }
    
    else break;
  }
    
  printf("%d", total);
}