import java.util.Scanner;
class Main{
    public static void main(String[] av){
        Scanner sc=new Scanner(System.in);
        int m = 0;
        int a;
        int cnt = 0;
        int n = sc.nextInt();
        int[] d=new int[n];
        for(int i=0; i<n;i++){
            a = sc.nextInt();
            d[i] = a;
            if(m < a){
                m = a;
            }
        }
   
        boolean[] p=new boolean[m+1];

        p[1]=false;

        for(int i=2; i<=m ;i++){
             p[i]=true;
        }
        for(int i=2; i<=Math.sqrt(m);i++){
            if(p[i]) for(int j=i*2; j<=m; j+=i) p[j]=false;
        }
        for(int i=0; i<n ;i++){
            if(p[d[i]]){
                cnt = cnt+1;
            }
        }
        System.out.println(cnt);
    }
}
 import java.util.Scanner; Scanner java.util class Main{
    public static void main(String[] av){
        Scanner sc=new Scanner(System.in);
        int m = 0;
        int a;
        int cnt = 0;
        int n = sc.nextInt();
        int[] d=new int[n];
        for(int i=0; i<n;i++){
            a = sc.nextInt();
            d[i] = a;
            if(m < a){
                m = a;
            }
        }
   
        boolean[] p=new boolean[m+1];

        p[1]=false;

        for(int i=2; i<=m ;i++){
             p[i]=true;
        }
        for(int i=2; i<=Math.sqrt(m);i++){
            if(p[i]) for(int j=i*2; j<=m; j+=i) p[j]=false;
        }
        for(int i=0; i<n ;i++){
            if(p[d[i]]){
                cnt = cnt+1;
            }
        }
        System.out.println(cnt);
    }
} Main public static void main(String[] av){
        Scanner sc=new Scanner(System.in);
        int m = 0;
        int a;
        int cnt = 0;
        int n = sc.nextInt();
        int[] d=new int[n];
        for(int i=0; i<n;i++){
            a = sc.nextInt();
            d[i] = a;
            if(m < a){
                m = a;
            }
        }
   
        boolean[] p=new boolean[m+1];

        p[1]=false;

        for(int i=2; i<=m ;i++){
             p[i]=true;
        }
        for(int i=2; i<=Math.sqrt(m);i++){
            if(p[i]) for(int j=i*2; j<=m; j+=i) p[j]=false;
        }
        for(int i=0; i<n ;i++){
            if(p[d[i]]){
                cnt = cnt+1;
            }
        }
        System.out.println(cnt);
    } main {
        Scanner sc=new Scanner(System.in);
        int m = 0;
        int a;
        int cnt = 0;
        int n = sc.nextInt();
        int[] d=new int[n];
        for(int i=0; i<n;i++){
            a = sc.nextInt();
            d[i] = a;
            if(m < a){
                m = a;
            }
        }
   
        boolean[] p=new boolean[m+1];

        p[1]=false;

        for(int i=2; i<=m ;i++){
             p[i]=true;
        }
        for(int i=2; i<=Math.sqrt(m);i++){
            if(p[i]) for(int j=i*2; j<=m; j+=i) p[j]=false;
        }
        for(int i=0; i<n ;i++){
            if(p[d[i]]){
                cnt = cnt+1;
            }
        }
        System.out.println(cnt);
    } Scanner sc=new Scanner(System.in); sc new Scanner(System.in) int m = 0; m 0 int a; a int cnt = 0; cnt 0 int n = sc.nextInt(); n sc.nextInt() sc.nextInt sc int[] d=new int[n]; d new int[n] n for(int i=0; i<n;i++){
            a = sc.nextInt();
            d[i] = a;
            if(m < a){
                m = a;
            }
        } int i=0; int i=0; i 0 i<n i n i++ i++ i {
            a = sc.nextInt();
            d[i] = a;
            if(m < a){
                m = a;
            }
        } {
            a = sc.nextInt();
            d[i] = a;
            if(m < a){
                m = a;
            }
        } a = sc.nextInt() a sc.nextInt() sc.nextInt sc d[i] = a d[i] d i a if(m < a){
                m = a;
            } m < a m a {
                m = a;
            } m = a m a boolean[] p=new boolean[m+1]; p new boolean[m+1] m+1 m 1 p[1]=false p[1] p 1 false for(int i=2; i<=m ;i++){
             p[i]=true;
        } int i=2; int i=2; i 2 i<=m i m i++ i++ i {
             p[i]=true;
        } {
             p[i]=true;
        } p[i]=true p[i] p i true for(int i=2; i<=Math.sqrt(m);i++){
            if(p[i]) for(int j=i*2; j<=m; j+=i) p[j]=false;
        } int i=2; int i=2; i 2 i<=Math.sqrt(m) i Math.sqrt(m) Math.sqrt Math m i++ i++ i {
            if(p[i]) for(int j=i*2; j<=m; j+=i) p[j]=false;
        } {
            if(p[i]) for(int j=i*2; j<=m; j+=i) p[j]=false;
        } if(p[i]) for(int j=i*2; j<=m; j+=i) p[j]=false; p[i] p i for(int j=i*2; j<=m; j+=i) p[j]=false; int j=i*2; int j=i*2; j i*2 i 2 j<=m j m j+=i j+=i j i p[j]=false; p[j]=false p[j] p j false for(int i=0; i<n ;i++){
            if(p[d[i]]){
                cnt = cnt+1;
            }
        } int i=0; int i=0; i 0 i<n i n i++ i++ i {
            if(p[d[i]]){
                cnt = cnt+1;
            }
        } {
            if(p[d[i]]){
                cnt = cnt+1;
            }
        } if(p[d[i]]){
                cnt = cnt+1;
            } p[d[i]] p d[i] d i {
                cnt = cnt+1;
            } cnt = cnt+1 cnt cnt+1 cnt 1 System.out.println(cnt) System.out.println System.out System System.out cnt String[] av av
import java.util.Scanner;
class Main{
    public static void main(String[] av){
        Scanner sc=new Scanner(System.in);
        int m = 0;
        int a;
        int cnt = 0;
        int n = sc.nextInt();
        int[] d=new int[n];
        for(int i=0; i<n;i++){
            a = sc.nextInt();
            d[i] = a;
            if(m < a){
                m = a;
            }
        }
   
        boolean[] p=new boolean[m+1];

        p[1]=false;

        for(int i=2; i<=m ;i++){
             p[i]=true;
        }
        for(int i=2; i<=Math.sqrt(m);i++){
            if(p[i]) for(int j=i*2; j<=m; j+=i) p[j]=false;
        }
        for(int i=0; i<n ;i++){
            if(p[d[i]]){
                cnt = cnt+1;
            }
        }
        System.out.println(cnt);
    }
}

