import java.util.Scanner;
import java.util.Arrays;

class Main {
  private static final int maxNum = 100000010;
  public static void main(String[] args) {
    Scanner cin = new Scanner(System.in);
    boolean[] primeTable = new boolean[maxNum];
    creatPrimeTable(primeTable);

    int n = cin.nextInt(), ct = 0;
    for (int i = 0; i < n; i++){
      int num = cin.nextInt();
      if (primeTable[num]) ct++;
    }

    System.out.println(ct);
  }

  private static void creatPrimeTable(boolean[] table) {
    Arrays.fill(table, true);
    double sqrt_max = Math.sqrt(maxNum);
    for (int i = 2; i < sqrt_max; i++){
      if (table[i]){
        for (int j = i * 2; j < maxNum; j += i){
          table[j] = false;
        }
      }
    }
  }
}
/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