import java.io.*;

class Main{
        static boolean isPrime(int r){
                if(r<2)
                        return false;
                else if(r == 2)
                        return true;
                else if(r%2 ==0)
                        return false;
                for(int i=3; i*i<=r; i+=2)
                        if(r%i == 0)
                                return false;
                return true;
        }

        public static void main(String[] args) throws IOException{
                BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
                int N = Integer.parseInt(br.readLine());
                int i = 0;
                int count = 0;
                boolean isPrime = false;
                while(i<N){
                        int r = Integer.parseInt(br.readLine());
                        if(isPrime(r))
                                count++;
                        i++;
                }
                System.out.println(count);
        }
} import java.io.*; io.* java class Main{
        static boolean isPrime(int r){
                if(r<2)
                        return false;
                else if(r == 2)
                        return true;
                else if(r%2 ==0)
                        return false;
                for(int i=3; i*i<=r; i+=2)
                        if(r%i == 0)
                                return false;
                return true;
        }

        public static void main(String[] args) throws IOException{
                BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
                int N = Integer.parseInt(br.readLine());
                int i = 0;
                int count = 0;
                boolean isPrime = false;
                while(i<N){
                        int r = Integer.parseInt(br.readLine());
                        if(isPrime(r))
                                count++;
                        i++;
                }
                System.out.println(count);
        }
} Main static boolean isPrime(int r){
                if(r<2)
                        return false;
                else if(r == 2)
                        return true;
                else if(r%2 ==0)
                        return false;
                for(int i=3; i*i<=r; i+=2)
                        if(r%i == 0)
                                return false;
                return true;
        } isPrime {
                if(r<2)
                        return false;
                else if(r == 2)
                        return true;
                else if(r%2 ==0)
                        return false;
                for(int i=3; i*i<=r; i+=2)
                        if(r%i == 0)
                                return false;
                return true;
        } if(r<2)
                        return false;
                else if(r == 2)
                        return true;
                else if(r%2 ==0)
                        return false; r<2 r 2 return false; false if(r == 2)
                        return true;
                else if(r%2 ==0)
                        return false; r == 2 r 2 return true; true if(r%2 ==0)
                        return false; r%2 ==0 r%2 r 2 0 return false; false for(int i=3; i*i<=r; i+=2)
                        if(r%i == 0)
                                return false; int i=3; int i=3; i 3 i*i<=r i*i i i r i+=2 i+=2 i 2 if(r%i == 0)
                                return false; if(r%i == 0)
                                return false; r%i == 0 r%i r i 0 return false; false return true; true int r r public static void main(String[] args) throws IOException{
                BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
                int N = Integer.parseInt(br.readLine());
                int i = 0;
                int count = 0;
                boolean isPrime = false;
                while(i<N){
                        int r = Integer.parseInt(br.readLine());
                        if(isPrime(r))
                                count++;
                        i++;
                }
                System.out.println(count);
        } main {
                BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
                int N = Integer.parseInt(br.readLine());
                int i = 0;
                int count = 0;
                boolean isPrime = false;
                while(i<N){
                        int r = Integer.parseInt(br.readLine());
                        if(isPrime(r))
                                count++;
                        i++;
                }
                System.out.println(count);
        } BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); br new BufferedReader(new InputStreamReader(System.in)) int N = Integer.parseInt(br.readLine()); N Integer.parseInt(br.readLine()) Integer.parseInt Integer br.readLine() br.readLine br int i = 0; i 0 int count = 0; count 0 boolean isPrime = false; isPrime false while(i<N){
                        int r = Integer.parseInt(br.readLine());
                        if(isPrime(r))
                                count++;
                        i++;
                } i<N i N {
                        int r = Integer.parseInt(br.readLine());
                        if(isPrime(r))
                                count++;
                        i++;
                } int r = Integer.parseInt(br.readLine()); r Integer.parseInt(br.readLine()) Integer.parseInt Integer br.readLine() br.readLine br if(isPrime(r))
                                count++; isPrime(r) isPrime r count++ count i++ i System.out.println(count) System.out.println System.out System System.out count String[] args args
import java.io.*;

class Main{
        static boolean isPrime(int r){
                if(r<2)
                        return false;
                else if(r == 2)
                        return true;
                else if(r%2 ==0)
                        return false;
                for(int i=3; i*i<=r; i+=2)
                        if(r%i == 0)
                                return false;
                return true;
        }

        public static void main(String[] args) throws IOException{
                BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
                int N = Integer.parseInt(br.readLine());
                int i = 0;
                int count = 0;
                boolean isPrime = false;
                while(i<N){
                        int r = Integer.parseInt(br.readLine());
                        if(isPrime(r))
                                count++;
                        i++;
                }
                System.out.println(count);
        }
}