public class Main{
  public void run(java.io.InputStream in, java.io.PrintStream out){
    java.util.Scanner sc = new java.util.Scanner(in);
/*answer*/
    int n;
    int[] a;
    int i, j;
    int p, no;

    n = sc.nextInt();
    a = new int[n];
    for(i = 0;i < n;++i){
      a[i] = sc.nextInt();
      if(a[i] % 2 == 0 && a[i] != 2)a[i] = 0;
    }

    p = 0;
    no = 0;
    for(i = 0;i < n;i++){
      if(a[i] > 9){
        for(j = 3;;j+=2){
          if(a[i] % j == 0){
            no = 0;
            break;
          }
          if(j * j > a[i]){
            no = 1;
            break;
          }
        }
        if(no == 1){
          ++p;
        }
      }else{
        if(a[i] == 2 || a[i] == 3 || a[i] == 5 || a[i] == 7){
          ++p;
        }
      }
    }

    System.out.println(p);
/*fin*/
    sc.close();
  }
  public static void main(String[] args){
    (new Main()).run(System.in, System.out);
  }
}
/tmp/hf-datasets-cache/medium/datasets/42704881117311-config-parquet-and-info-qiankunmu-Project_CodeNet-896c9d36/hub/datasets--qiankunmu--Project_CodeNet_Python800_and_Java250/snapshots/c899fde44a77ba1cc14973ed3de064e4ff3aadc7/Project_CodeNet_Java250.tar.gz