using System;

public class Program

{

    public static void Main()

    {

            //http://bg.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D1%81%D1%82%D0%BE_%D1%87%D0%B8%D1%81%D0%BB%D0%BE

            // Въвеждам и проверявам номера дали е по-малък от 100

            int number;

            while (!int.TryParse(Console.ReadLine(), out number) || number > 100) Console.WriteLine("Invalid number!!!");

            bool isPrime = true;

            // ако въведеният номер е по-малък от 2, връщам "false"

            if (number < 2)

            {

                isPrime = false;

            }

            else

            {

                // завъртам един цикъл и деля числото на i, i започва от 2 защото 2 е първото просто число 

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

                {

                    if (number%i == 0) 

                    {

                        isPrime = false;

                    }

                }

            }

​

            Console.WriteLine(isPrime);

    }

}