using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Enter the Array Size");

        int size=Convert.ToInt32(Console.ReadLine());

        int[] arr=new int[size];

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

        {

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

        }

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

        {int count=0;

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

            {

​

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

                {

                    count++;

                }

            }

         if(count==1)

         {

             Console.WriteLine("Prime Number:"+arr[i]);

         }

        }

    }

}