using System;

public class Program

{

    public static void Main()

    {

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

        Console.WriteLine("enter the prime number:");

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

        m=n/2;

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

        {

            if(n%i==0)

            {

                Console.Write("number is not prime ");

                flag=1;

                break;

            }

        }

        if(flag==0)

          Console.Write("number is prime ");

    }

}