#include<stdio.h>
#include<math.h>

int main(){

  int n, t, count, i, j;
  int num[10000];

  scanf("%d",&n);

  for(i=0; i < n; i++){
    scanf("%d",&num[i]);
  }
  count = 0;

  for (i = 0; i < n; i++){

    while(1){

    if (num[i] == 2) {
      count++;
      break;
    }

    if(num[i] % 2 == 0){
      break;
    }

    else{
      t = sqrt(num[i]);
      for(j=3; j<=t; j=j+2){
        if(num[i] % j != 0){
          count++;    
        }
      }  
    break;
    }
  }

  printf("%d",count);

  return 0;
}