using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Проверка за просто число");

        Console.Write("Въведете цяло положително число n = ");

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

        int maxDivider = (int) Math.Sqrt(n);

        bool prime = true;

        for (int divider = 2; divider <= maxDivider; divider++)

{

        if (n% divider == 0)

        {

            prime = false;

            Console.WriteLine("{0} не е просто число!",n);

            break;

        }

}

        if (prime)

            Console.WriteLine("{0} е просто число!",n);

    }

}