using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Enter a number");

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

        bool result=IsPrime(n);

        if(result)

            Console.WriteLine("is prime");

        else

            Console.WriteLine("is not prime");

    }

    public static bool IsPrime(int n)

    {

        if(n==0 ||n==1)

            return false;

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

        {

            if(n%i==0)

                return false;

            else

                continue;

        }

        return true;

    }

}