using System;  

​

      public class Prime_Number  

       {  

         public static void Main(string[] args)  

          {  

              int n, i, m=0, flag=0;

                 Console.Write("Enter the number to be checked if it is prime:\n"); 

                 n = int.Parse(Console.ReadLine());  

                 m=n/2;    

                    for(i = 2; i <= m; i++)    

                        {    

                            if(n % i == 0)    

                            {    

                                Console.Write("The number "+n+" is not Prime.");    

                                flag=1;    

                                break;    

                            }    

                        }    

                if (flag==0)    

                Console.Write("The number " +n+ " is Prime.");       

         }  

       }