using System;

class PrimeNum
{
    public static int Check(int num)
    {
        int PrimeCheck = 0;
        for(int i=1;i<num;i++)
        {
            if (num % i == 0)
                PrimeCheck++;
            if (PrimeCheck > 1)
                break;
        }
        if (PrimeCheck == 1)
            return 1;
        return 0;
    }
}
class Program
{
    static void Main()
    {
        int count = 0;
        int n = int.Parse(Console.ReadLine());
        for(int i=0;i<n;i++)
        {
            int num = int.Parse(Console.ReadLine());
            count += PrimeNum.Check(num);
        }
        Console.WriteLine(count);
    }
}