using System;

public class Program

{

    public static void Main()

    {

        int i, j, p,n;

        int[] arr = new int[10000];

​

        Console.Write("Enter size: ");

        n = Convert.ToInt32(Console.ReadLine());

        for (i = 0; i < n; i++)

        {

            arr[i] = Convert.ToInt32(Console.ReadLine());

        }

​

        Console.Write("\nAll Prime number:");

        for (i = 0; i < n; i++)

        {

            j = 2;

            p = 1;

            while (j < arr[i])

            {

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

                {

                    p = 0;

                    break;

                }

                j++;

            }

​

            if (p == 1)

            {

                Console.Write(arr[i] + " ");

            }

        }

    }

}