using System;

​

public class Program

{

    public static void Main()

    {

        Console.WriteLine("size of the array:");

        int size1 = Int32.Parse(Console.ReadLine());

        int[] array1 = new int[size1];

        int index = 0;

        int count;

        int j;

        for (int i = 0; i < size1; i++)

        {

            array1[i] = Int32.Parse(Console.ReadLine());

        }

​

        for (int i = 0; i < size1; i++)

        {

            count = 0;

            for (j = 1; j <= array1[i]; j++)

            {

                if (array1[i] % j == 0)

                {

                    count++;

                }

            }

​

            if (count == 2)

            {

                array1[index] = array1[i];

                index++;

            }

​

            {

                Console.WriteLine(array1[i]);

            }

        }

    }

}