using System;
 
public class Test
{
	public static void Main()
	{
	int k =0,s=0,a=0,flag=0;
			Console.WriteLine("Enter the Choice :");
			k=Convert.ToInt32(Console.ReadLine());
			a=k/2;
			Console.WriteLine(a);
        for(int h = 2;h <= a;h++)
        {
            if(k%h==0)
            {
            Console.WriteLine("Entered number is not PRime Numer");
            flag=1;
            break;
            }
            a++;
        }
        if(flag==0)
        {
            Console.WriteLine("Entered number is  PRime Numer");
        }
	}
}

dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJaW50IGsgPTAscz0wLGE9MCxmbGFnPTA7CgkJCUNvbnNvbGUuV3JpdGVMaW5lKCJFbnRlciB0aGUgQ2hvaWNlIDoiKTsKCQkJaz1Db252ZXJ0LlRvSW50MzIoQ29uc29sZS5SZWFkTGluZSgpKTsKCQkJYT1rLzI7CgkJCUNvbnNvbGUuV3JpdGVMaW5lKGEpOwogICAgICAgIGZvcihpbnQgaCA9IDI7aCA8PSBhO2grKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKGslaD09MCkKICAgICAgICAgICAgewogICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZSgiRW50ZXJlZCBudW1iZXIgaXMgbm90IFBSaW1lIE51bWVyIik7CiAgICAgICAgICAgIGZsYWc9MTsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgYSsrOwogICAgICAgIH0KICAgICAgICBpZihmbGFnPT0wKQogICAgICAgIHsKICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoIkVudGVyZWQgbnVtYmVyIGlzICBQUmltZSBOdW1lciIpOwogICAgICAgIH0KCX0KfQ==