#include<stdio.h>

int main()
{
  int data[1000];
  int n, i, count;
  
  scanf("%d", &n);
  for (i = 0; i < n; i++){
    scanf("%d", &data[i]);
  }
  
  count = 0;
  for( i = 0; i < n; i++){
    for( j = 2; j < data[i]; j++){
      if ( data[i]%j == 0){
        break;
      } else if (j = data[i] - 1){
        count += 1;
      }
    }
  }
  printf("%d\n", count);
  return 0;
}