import java.util.Scanner;

class Main {
  public static void main(String... args) {
    Scanner sc = new Scanner(System.in);
    int size = sc.nextInt();
    int count = 0;

    for (int i = 0; i < size; i++) {
      if(checkPrime(sc.nextInt())) {
        count++;
      }
    }

    System.out.println(count);
  }

  public static boolean checkPrime(int num) {
    int count = 0;
    if (num == 1) {
      return false;
    } else if (num == 2) {
      return true;
    }

    if(num % 2 == 0) {
      return false;
    }

    for (int i = 3; i <= num / i; i+=2) {
      if (num % i == 0) {
        return false;
      }
    }
    return true;
  }
}
 import java.util.Scanner; Scanner java.util class Main {
  public static void main(String... args) {
    Scanner sc = new Scanner(System.in);
    int size = sc.nextInt();
    int count = 0;

    for (int i = 0; i < size; i++) {
      if(checkPrime(sc.nextInt())) {
        count++;
      }
    }

    System.out.println(count);
  }

  public static boolean checkPrime(int num) {
    int count = 0;
    if (num == 1) {
      return false;
    } else if (num == 2) {
      return true;
    }

    if(num % 2 == 0) {
      return false;
    }

    for (int i = 3; i <= num / i; i+=2) {
      if (num % i == 0) {
        return false;
      }
    }
    return true;
  }
} Main public static void main(String... args) {
    Scanner sc = new Scanner(System.in);
    int size = sc.nextInt();
    int count = 0;

    for (int i = 0; i < size; i++) {
      if(checkPrime(sc.nextInt())) {
        count++;
      }
    }

    System.out.println(count);
  } main {
    Scanner sc = new Scanner(System.in);
    int size = sc.nextInt();
    int count = 0;

    for (int i = 0; i < size; i++) {
      if(checkPrime(sc.nextInt())) {
        count++;
      }
    }

    System.out.println(count);
  } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int size = sc.nextInt(); size sc.nextInt() sc.nextInt sc int count = 0; count 0 for (int i = 0; i < size; i++) {
      if(checkPrime(sc.nextInt())) {
        count++;
      }
    } int i = 0; int i = 0; i 0 i < size i size i++ i++ i {
      if(checkPrime(sc.nextInt())) {
        count++;
      }
    } {
      if(checkPrime(sc.nextInt())) {
        count++;
      }
    } if(checkPrime(sc.nextInt())) {
        count++;
      } checkPrime(sc.nextInt()) checkPrime sc.nextInt() sc.nextInt sc {
        count++;
      } count++ count System.out.println(count) System.out.println System.out System System.out count String... args args public static boolean checkPrime(int num) {
    int count = 0;
    if (num == 1) {
      return false;
    } else if (num == 2) {
      return true;
    }

    if(num % 2 == 0) {
      return false;
    }

    for (int i = 3; i <= num / i; i+=2) {
      if (num % i == 0) {
        return false;
      }
    }
    return true;
  } checkPrime {
    int count = 0;
    if (num == 1) {
      return false;
    } else if (num == 2) {
      return true;
    }

    if(num % 2 == 0) {
      return false;
    }

    for (int i = 3; i <= num / i; i+=2) {
      if (num % i == 0) {
        return false;
      }
    }
    return true;
  } int count = 0; count 0 if (num == 1) {
      return false;
    } else if (num == 2) {
      return true;
    } num == 1 num 1 {
      return false;
    } return false; false if (num == 2) {
      return true;
    } num == 2 num 2 {
      return true;
    } return true; true if(num % 2 == 0) {
      return false;
    } num % 2 == 0 num % 2 num 2 0 {
      return false;
    } return false; false for (int i = 3; i <= num / i; i+=2) {
      if (num % i == 0) {
        return false;
      }
    } int i = 3; int i = 3; i 3 i <= num / i i num / i num i i+=2 i+=2 i 2 {
      if (num % i == 0) {
        return false;
      }
    } {
      if (num % i == 0) {
        return false;
      }
    } if (num % i == 0) {
        return false;
      } num % i == 0 num % i num i 0 {
        return false;
      } return false; false return true; true int num num
import java.util.Scanner;

class Main {
  public static void main(String... args) {
    Scanner sc = new Scanner(System.in);
    int size = sc.nextInt();
    int count = 0;

    for (int i = 0; i < size; i++) {
      if(checkPrime(sc.nextInt())) {
        count++;
      }
    }

    System.out.println(count);
  }

  public static boolean checkPrime(int num) {
    int count = 0;
    if (num == 1) {
      return false;
    } else if (num == 2) {
      return true;
    }

    if(num % 2 == 0) {
      return false;
    }

    for (int i = 3; i <= num / i; i+=2) {
      if (num % i == 0) {
        return false;
      }
    }
    return true;
  }
}

