using System;

public class Program

{

    public static void Main()

    {

        //Програма чете цяло число n, въведено от потребителя и проверява дали е просто число

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

        //Използваме функцията var, когато трябва да въведем число

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

        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("Не е просто число");

    }

}