using System;

public class Primenumberexample

{

    public static void Main(string[] args)

    {

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

        Console.Write("Enter the no to check prime:");

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

        m=n/2;

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

        {

            if(n%i==0)

            {

        Console.WriteLine("Not prime");

        flag=1;

        break;

            }

        }

        if(flag==0)

            Console.Write("Number is Prime");

    }

}