using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Enter a number:");

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

        bool prime=true;

        for(int i=2;i<num;i++)

        {

            if(num%i==0)

            {

                prime=false;

            }

        }

        if(prime==false)

        {       

            Console.WriteLine(num+ " "+" is not a prime");

        }

        else if(prime==true)

        {       

            Console.WriteLine(num+ " "+" is a prime");

        }

    }

}