using System;

​

public class Program

{

    public static void Main()

    {

        PrintAnswer(129);

        PrintAnswer(3);

    PrintAnswer(33);

    PrintAnswer(87);

    PrintAnswer(8723525);

    PrintAnswer(17776081);

    //PrintAnswer(1777570159);

    PrintAnswer(447756887);

    }

    public static void PrintAnswer(long number){

        if (IsPrimeNumbers(number))

            Console.WriteLine("{0} is Prime",number);

        else

            Console.WriteLine("{0} is not Prime",number);

    }

    public static bool IsPrimeNumbers(long number)

    {

        bool returnMsg = false;

        for (long i = 2; i <= number; i++)

        {

            if ((number % i) == 0 && number != i)

            {

                returnMsg = false;

                return returnMsg;

            }

            else if (number == i)

            {

                returnMsg = true;

                return returnMsg;

            }

        }

​

        return returnMsg;

    }

}