using System;

public class Program

{

    public static void Main()

    {

    //Тази програма чете цяло число n и проверява дали е просто число или не.

        Console.WriteLine("Въведете число:");

        var n = int.Parse(Console.ReadLine());

        //Това е променливата n, чиято стойност се въвежда от потребителя.

        var prime = true;

        for (var i = 2; i <= Math.Sqrt(n); i++)

            //Проверява се с цикъл дали числото е просто.

            if (n % i == 0) {

                prime = false;

                break;

            }

        if (prime)

         Console.WriteLine("Просто число.");

         else Console.WriteLine("Не е просто число.");

        //Отпечатва се дали числото е просто или не.

    }

}