using System;

class Prime_Numbers
{
    public static void Main()
    {
        int n = int.Parse(Console.ReadLine());
        int cnt = n;

        for (int i = 0; i < n; i++)
        {
            int number = int.Parse(Console.ReadLine());

            for (int j = 2; j < number; j++)
            {
                if (number % j == 0)
                {
                    cnt--;
                    break;
                }
            }
            Console.WriteLine(cnt);
        }

        Console.WriteLine(cnt);


    }
}