#include<stdio.h>
int isPrime(int x){

  int i;
  if( x < 2 ) return 0;
  else if( x == 2 ) return 1;
  if( x % 2 == 0 ) return 0;
  for( i = 3; i*i <= x; i+=2){
      if( x % i == 0 ) return 0;
  }
  return 1;
}

int mian(){
    int n, x, i;
    int cnt = 0;
    scanf("%d",&n);
    for( i = 0; i < n; i++ ){
        scanf("%d", &x);
        if( isPrime(x) ) cnt++;
    }
    printf("%d\n", cnt);

    return 0;
}


