using System;

class Prime_Numbers {
	public static void Main() {

		int count = 0;
		string num = Console.ReadLine();
		int n = int.Parse(num);
		int[] a = new int[n];

		for(int i = 0; i < n; i++) {
			a[i] = int.Parse(Console.ReadLine());
		}

		for(int i = 0; i < n; i++) {
			if(Prime(a[i])) {
				count++;
			}
		}

		Console.WriteLine(count);

	}

	static bool Prime(int n) {

		if(n == 2) return true;
		if(n < 2) return false;

		for(int i = 2; i < n; i++) {
			if(n % i == 0) {
				return false;
			}
		}

		return true;

	}

}