import java.util.Scanner;
public class Main {
	public static void main(String[] args){
		Scanner scan=new Scanner(System.in);
		boolean[] prime=new boolean[(int)Math.pow(10,8)+1];
		prime[0]=prime[1]=true;
		int limit=(int)Math.pow(10,8);
		int limit2=(int)Math.sqrt(Math.pow(10,8));
		for(int i=2;i<limit2;){
			for(int j=2;i*j<=limit;j++){
				prime[i*j]=true;
			}
			for(int j=i+1;j<=limit;j++){
				if(!prime[j]){
					i=j;
					break;
				}
			}
		}
		int N=scan.nextInt();
		int count=0;
		for(int i=0;i<N;i++){
			if(!prime[scan.nextInt()]) count++;
		}
		System.out.println(count);
		scan.close();
	}
} import java.util.Scanner; Scanner java.util public class Main {
	public static void main(String[] args){
		Scanner scan=new Scanner(System.in);
		boolean[] prime=new boolean[(int)Math.pow(10,8)+1];
		prime[0]=prime[1]=true;
		int limit=(int)Math.pow(10,8);
		int limit2=(int)Math.sqrt(Math.pow(10,8));
		for(int i=2;i<limit2;){
			for(int j=2;i*j<=limit;j++){
				prime[i*j]=true;
			}
			for(int j=i+1;j<=limit;j++){
				if(!prime[j]){
					i=j;
					break;
				}
			}
		}
		int N=scan.nextInt();
		int count=0;
		for(int i=0;i<N;i++){
			if(!prime[scan.nextInt()]) count++;
		}
		System.out.println(count);
		scan.close();
	}
} Main public static void main(String[] args){
		Scanner scan=new Scanner(System.in);
		boolean[] prime=new boolean[(int)Math.pow(10,8)+1];
		prime[0]=prime[1]=true;
		int limit=(int)Math.pow(10,8);
		int limit2=(int)Math.sqrt(Math.pow(10,8));
		for(int i=2;i<limit2;){
			for(int j=2;i*j<=limit;j++){
				prime[i*j]=true;
			}
			for(int j=i+1;j<=limit;j++){
				if(!prime[j]){
					i=j;
					break;
				}
			}
		}
		int N=scan.nextInt();
		int count=0;
		for(int i=0;i<N;i++){
			if(!prime[scan.nextInt()]) count++;
		}
		System.out.println(count);
		scan.close();
	} main {
		Scanner scan=new Scanner(System.in);
		boolean[] prime=new boolean[(int)Math.pow(10,8)+1];
		prime[0]=prime[1]=true;
		int limit=(int)Math.pow(10,8);
		int limit2=(int)Math.sqrt(Math.pow(10,8));
		for(int i=2;i<limit2;){
			for(int j=2;i*j<=limit;j++){
				prime[i*j]=true;
			}
			for(int j=i+1;j<=limit;j++){
				if(!prime[j]){
					i=j;
					break;
				}
			}
		}
		int N=scan.nextInt();
		int count=0;
		for(int i=0;i<N;i++){
			if(!prime[scan.nextInt()]) count++;
		}
		System.out.println(count);
		scan.close();
	} Scanner scan=new Scanner(System.in); scan new Scanner(System.in) boolean[] prime=new boolean[(int)Math.pow(10,8)+1]; prime new boolean[(int)Math.pow(10,8)+1] (int)Math.pow(10,8)+1 (int)Math.pow(10,8) Math.pow Math 10 8 1 prime[0]=prime[1]=true prime[0] prime 0 prime[1]=true prime[1] prime 1 true int limit=(int)Math.pow(10,8); limit (int)Math.pow(10,8) Math.pow Math 10 8 int limit2=(int)Math.sqrt(Math.pow(10,8)); limit2 (int)Math.sqrt(Math.pow(10,8)) Math.sqrt Math Math.pow(10,8) Math.pow Math 10 8 for(int i=2;i<limit2;){
			for(int j=2;i*j<=limit;j++){
				prime[i*j]=true;
			}
			for(int j=i+1;j<=limit;j++){
				if(!prime[j]){
					i=j;
					break;
				}
			}
		} int i=2; int i=2; i 2 i<limit2 i limit2 {
			for(int j=2;i*j<=limit;j++){
				prime[i*j]=true;
			}
			for(int j=i+1;j<=limit;j++){
				if(!prime[j]){
					i=j;
					break;
				}
			}
		} {
			for(int j=2;i*j<=limit;j++){
				prime[i*j]=true;
			}
			for(int j=i+1;j<=limit;j++){
				if(!prime[j]){
					i=j;
					break;
				}
			}
		} for(int j=2;i*j<=limit;j++){
				prime[i*j]=true;
			} int j=2; int j=2; j 2 i*j<=limit i*j i j limit j++ j++ j {
				prime[i*j]=true;
			} {
				prime[i*j]=true;
			} prime[i*j]=true prime[i*j] prime i*j i j true for(int j=i+1;j<=limit;j++){
				if(!prime[j]){
					i=j;
					break;
				}
			} int j=i+1; int j=i+1; j i+1 i 1 j<=limit j limit j++ j++ j {
				if(!prime[j]){
					i=j;
					break;
				}
			} {
				if(!prime[j]){
					i=j;
					break;
				}
			} if(!prime[j]){
					i=j;
					break;
				} !prime[j] prime[j] prime j {
					i=j;
					break;
				} i=j i j break; int N=scan.nextInt(); N scan.nextInt() scan.nextInt scan int count=0; count 0 for(int i=0;i<N;i++){
			if(!prime[scan.nextInt()]) count++;
		} int i=0; int i=0; i 0 i<N i N i++ i++ i {
			if(!prime[scan.nextInt()]) count++;
		} {
			if(!prime[scan.nextInt()]) count++;
		} if(!prime[scan.nextInt()]) count++; !prime[scan.nextInt()] prime[scan.nextInt()] prime scan.nextInt() scan.nextInt scan count++ count System.out.println(count) System.out.println System.out System System.out count scan.close() scan.close scan String[] args args public class Main {
	public static void main(String[] args){
		Scanner scan=new Scanner(System.in);
		boolean[] prime=new boolean[(int)Math.pow(10,8)+1];
		prime[0]=prime[1]=true;
		int limit=(int)Math.pow(10,8);
		int limit2=(int)Math.sqrt(Math.pow(10,8));
		for(int i=2;i<limit2;){
			for(int j=2;i*j<=limit;j++){
				prime[i*j]=true;
			}
			for(int j=i+1;j<=limit;j++){
				if(!prime[j]){
					i=j;
					break;
				}
			}
		}
		int N=scan.nextInt();
		int count=0;
		for(int i=0;i<N;i++){
			if(!prime[scan.nextInt()]) count++;
		}
		System.out.println(count);
		scan.close();
	}
} public class Main {
	public static void main(String[] args){
		Scanner scan=new Scanner(System.in);
		boolean[] prime=new boolean[(int)Math.pow(10,8)+1];
		prime[0]=prime[1]=true;
		int limit=(int)Math.pow(10,8);
		int limit2=(int)Math.sqrt(Math.pow(10,8));
		for(int i=2;i<limit2;){
			for(int j=2;i*j<=limit;j++){
				prime[i*j]=true;
			}
			for(int j=i+1;j<=limit;j++){
				if(!prime[j]){
					i=j;
					break;
				}
			}
		}
		int N=scan.nextInt();
		int count=0;
		for(int i=0;i<N;i++){
			if(!prime[scan.nextInt()]) count++;
		}
		System.out.println(count);
		scan.close();
	}
} Main
import java.util.Scanner;
public class Main {
	public static void main(String[] args){
		Scanner scan=new Scanner(System.in);
		boolean[] prime=new boolean[(int)Math.pow(10,8)+1];
		prime[0]=prime[1]=true;
		int limit=(int)Math.pow(10,8);
		int limit2=(int)Math.sqrt(Math.pow(10,8));
		for(int i=2;i<limit2;){
			for(int j=2;i*j<=limit;j++){
				prime[i*j]=true;
			}
			for(int j=i+1;j<=limit;j++){
				if(!prime[j]){
					i=j;
					break;
				}
			}
		}
		int N=scan.nextInt();
		int count=0;
		for(int i=0;i<N;i++){
			if(!prime[scan.nextInt()]) count++;
		}
		System.out.println(count);
		scan.close();
	}
}