using System;

class MainClass
{
    public static void Main(string[] args)
    {
        var n = int.Parse(Console.ReadLine());
        var count = 0;
        for (var i = 0; i < n; i++)
        {
            var num = int.Parse(Console.ReadLine());
            if (IsPrime(num)) count++;
        }
        Console.WriteLine($"{count}");
    }

    static bool IsPrime(int n)
    {
        if (n < 2) return false;
        for (var i = 2; i * i <= n; i++)
        {
            if (n % i == 0) return false;
        }
        return true;
    }
}
