import java.util.*;
import java.lang.Math;

public class Main {
	public static void main(String[] args) {

		boolean prime_flag;
		int cnt = 0;
		
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();

		for (int i = 0,j; i < N; i++) {
			 prime_flag = true;
			 j = sc.nextInt();
			 if(j % 2 == 0 && j != 2){
				prime_flag = false;
			 }

			 for (int k = 3; k <= Math.sqrt(j) && prime_flag; k += 2){
				 if(j % k == 0){
					prime_flag = false;
					break;
				 }
			 }
			 if(prime_flag){
				 cnt++;
			 }
		}
		System.out.println(cnt);
	}
} import java.util.*; util.* java import java.lang.Math; Math java.lang public class Main {
	public static void main(String[] args) {

		boolean prime_flag;
		int cnt = 0;
		
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();

		for (int i = 0,j; i < N; i++) {
			 prime_flag = true;
			 j = sc.nextInt();
			 if(j % 2 == 0 && j != 2){
				prime_flag = false;
			 }

			 for (int k = 3; k <= Math.sqrt(j) && prime_flag; k += 2){
				 if(j % k == 0){
					prime_flag = false;
					break;
				 }
			 }
			 if(prime_flag){
				 cnt++;
			 }
		}
		System.out.println(cnt);
	}
} Main public static void main(String[] args) {

		boolean prime_flag;
		int cnt = 0;
		
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();

		for (int i = 0,j; i < N; i++) {
			 prime_flag = true;
			 j = sc.nextInt();
			 if(j % 2 == 0 && j != 2){
				prime_flag = false;
			 }

			 for (int k = 3; k <= Math.sqrt(j) && prime_flag; k += 2){
				 if(j % k == 0){
					prime_flag = false;
					break;
				 }
			 }
			 if(prime_flag){
				 cnt++;
			 }
		}
		System.out.println(cnt);
	} main {

		boolean prime_flag;
		int cnt = 0;
		
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();

		for (int i = 0,j; i < N; i++) {
			 prime_flag = true;
			 j = sc.nextInt();
			 if(j % 2 == 0 && j != 2){
				prime_flag = false;
			 }

			 for (int k = 3; k <= Math.sqrt(j) && prime_flag; k += 2){
				 if(j % k == 0){
					prime_flag = false;
					break;
				 }
			 }
			 if(prime_flag){
				 cnt++;
			 }
		}
		System.out.println(cnt);
	} boolean prime_flag; prime_flag int cnt = 0; cnt 0 Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int N = sc.nextInt(); N sc.nextInt() sc.nextInt sc for (int i = 0,j; i < N; i++) {
			 prime_flag = true;
			 j = sc.nextInt();
			 if(j % 2 == 0 && j != 2){
				prime_flag = false;
			 }

			 for (int k = 3; k <= Math.sqrt(j) && prime_flag; k += 2){
				 if(j % k == 0){
					prime_flag = false;
					break;
				 }
			 }
			 if(prime_flag){
				 cnt++;
			 }
		} int i = 0,j; int i = 0 i 0 j; j i < N i N i++ i++ i {
			 prime_flag = true;
			 j = sc.nextInt();
			 if(j % 2 == 0 && j != 2){
				prime_flag = false;
			 }

			 for (int k = 3; k <= Math.sqrt(j) && prime_flag; k += 2){
				 if(j % k == 0){
					prime_flag = false;
					break;
				 }
			 }
			 if(prime_flag){
				 cnt++;
			 }
		} {
			 prime_flag = true;
			 j = sc.nextInt();
			 if(j % 2 == 0 && j != 2){
				prime_flag = false;
			 }

			 for (int k = 3; k <= Math.sqrt(j) && prime_flag; k += 2){
				 if(j % k == 0){
					prime_flag = false;
					break;
				 }
			 }
			 if(prime_flag){
				 cnt++;
			 }
		} prime_flag = true prime_flag true j = sc.nextInt() j sc.nextInt() sc.nextInt sc if(j % 2 == 0 && j != 2){
				prime_flag = false;
			 } j % 2 == 0 && j != 2 j % 2 == 0 j % 2 j 2 0 j != 2 j 2 {
				prime_flag = false;
			 } prime_flag = false prime_flag false for (int k = 3; k <= Math.sqrt(j) && prime_flag; k += 2){
				 if(j % k == 0){
					prime_flag = false;
					break;
				 }
			 } int k = 3; int k = 3; k 3 k <= Math.sqrt(j) && prime_flag k <= Math.sqrt(j) k Math.sqrt(j) Math.sqrt Math j prime_flag k += 2 k += 2 k 2 {
				 if(j % k == 0){
					prime_flag = false;
					break;
				 }
			 } {
				 if(j % k == 0){
					prime_flag = false;
					break;
				 }
			 } if(j % k == 0){
					prime_flag = false;
					break;
				 } j % k == 0 j % k j k 0 {
					prime_flag = false;
					break;
				 } prime_flag = false prime_flag false break; if(prime_flag){
				 cnt++;
			 } prime_flag {
				 cnt++;
			 } cnt++ cnt System.out.println(cnt) System.out.println System.out System System.out cnt String[] args args public class Main {
	public static void main(String[] args) {

		boolean prime_flag;
		int cnt = 0;
		
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();

		for (int i = 0,j; i < N; i++) {
			 prime_flag = true;
			 j = sc.nextInt();
			 if(j % 2 == 0 && j != 2){
				prime_flag = false;
			 }

			 for (int k = 3; k <= Math.sqrt(j) && prime_flag; k += 2){
				 if(j % k == 0){
					prime_flag = false;
					break;
				 }
			 }
			 if(prime_flag){
				 cnt++;
			 }
		}
		System.out.println(cnt);
	}
} public class Main {
	public static void main(String[] args) {

		boolean prime_flag;
		int cnt = 0;
		
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();

		for (int i = 0,j; i < N; i++) {
			 prime_flag = true;
			 j = sc.nextInt();
			 if(j % 2 == 0 && j != 2){
				prime_flag = false;
			 }

			 for (int k = 3; k <= Math.sqrt(j) && prime_flag; k += 2){
				 if(j % k == 0){
					prime_flag = false;
					break;
				 }
			 }
			 if(prime_flag){
				 cnt++;
			 }
		}
		System.out.println(cnt);
	}
} Main
import java.util.*;
import java.lang.Math;

public class Main {
	public static void main(String[] args) {

		boolean prime_flag;
		int cnt = 0;
		
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();

		for (int i = 0,j; i < N; i++) {
			 prime_flag = true;
			 j = sc.nextInt();
			 if(j % 2 == 0 && j != 2){
				prime_flag = false;
			 }

			 for (int k = 3; k <= Math.sqrt(j) && prime_flag; k += 2){
				 if(j % k == 0){
					prime_flag = false;
					break;
				 }
			 }
			 if(prime_flag){
				 cnt++;
			 }
		}
		System.out.println(cnt);
	}
}