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);
  }
} 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);
  }
} 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();
  } run {
    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();
  } java.util.Scanner sc = new java.util.Scanner(in); sc new java.util.Scanner(in) int n; n int[] a; a int i i j; j int p p no; no n = sc.nextInt() n sc.nextInt() sc.nextInt sc a = new int[n] a new int[n] n for(i = 0;i < n;++i){
      a[i] = sc.nextInt();
      if(a[i] % 2 == 0 && a[i] != 2)a[i] = 0;
    } i = 0; i = 0 i 0 i < n i n ++i ++i i {
      a[i] = sc.nextInt();
      if(a[i] % 2 == 0 && a[i] != 2)a[i] = 0;
    } {
      a[i] = sc.nextInt();
      if(a[i] % 2 == 0 && a[i] != 2)a[i] = 0;
    } a[i] = sc.nextInt() a[i] a i sc.nextInt() sc.nextInt sc if(a[i] % 2 == 0 && a[i] != 2)a[i] = 0; a[i] % 2 == 0 && a[i] != 2 a[i] % 2 == 0 a[i] % 2 a[i] a i 2 0 a[i] != 2 a[i] a i 2 a[i] = 0 a[i] a i 0 p = 0 p 0 no = 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;
        }
      }
    } i = 0; i = 0 i 0 i < n i n i++ i++ 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;
        }
      }
    } {
      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;
        }
      }
    } 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;
        }
      } a[i] > 9 a[i] 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;
        }
      } for(j = 3;;j+=2){
          if(a[i] % j == 0){
            no = 0;
            break;
          }
          if(j * j > a[i]){
            no = 1;
            break;
          }
        } j = 3; j = 3 j 3 j+=2 j+=2 j 2 {
          if(a[i] % j == 0){
            no = 0;
            break;
          }
          if(j * j > a[i]){
            no = 1;
            break;
          }
        } {
          if(a[i] % j == 0){
            no = 0;
            break;
          }
          if(j * j > a[i]){
            no = 1;
            break;
          }
        } if(a[i] % j == 0){
            no = 0;
            break;
          } a[i] % j == 0 a[i] % j a[i] a i j 0 {
            no = 0;
            break;
          } no = 0 no 0 break; if(j * j > a[i]){
            no = 1;
            break;
          } j * j > a[i] j * j j j a[i] a i {
            no = 1;
            break;
          } no = 1 no 1 break; if(no == 1){
          ++p;
        } no == 1 no 1 {
          ++p;
        } ++p p {
        if(a[i] == 2 || a[i] == 3 || a[i] == 5 || a[i] == 7){
          ++p;
        }
      } if(a[i] == 2 || a[i] == 3 || a[i] == 5 || a[i] == 7){
          ++p;
        } a[i] == 2 || a[i] == 3 || a[i] == 5 || a[i] == 7 a[i] == 5 a[i] == 2 || a[i] == 3 || a[i] == 5 || a[i] == 7 a[i] == 2 a[i] a i 2 a[i] == 3 a[i] a i 3 a[i] == 5 a[i] a i 5 a[i] == 7 a[i] a i 7 {
          ++p;
        } ++p p System.out.println(p) System.out.println System.out System System.out p sc.close() sc.close sc java.io.InputStream in in java.io.PrintStream out out public static void main(String[] args){
    (new Main()).run(System.in, System.out);
  } main {
    (new Main()).run(System.in, System.out);
  } (new Main()).run(System.in, System.out) (new Main()).run (new Main()) System.in System System.in System.out System System.out String[] args args 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);
  }
} 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);
  }
} Main
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);
  }
}