using System;
 
public class my
{
	public static void Main()
	{
		long n = my.GetLong();
 
		long cnt = 0;
		for(int i = 0; i < n; i++ ) {
			if(my.IsPrime(my.GetLong())) cnt++;
		}
 
		Console.WriteLine(cnt);
	}
 
	public static bool IsPrime(long n)
	{
		if(n == 2) return true;
		if(n == 4) return false;
 
		for(int i = 2; i < Math.Sqrt(n); i++) {
			if(n%i == 0) return false;
		}
 
		return true;
	}
 
	private static long GetLong()
	{
		return long.Parse(Console.ReadLine());
	}
}