Check Prime

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Check_Prime
{
    class Program
    {
        static void Main(string[] args)
        {
            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) != (n <= 1)) Console.WriteLine("Prime"); //В математиката просто число се нарича всяко естествено число, по-голямо от 1
            else Console.WriteLine("Not prime");
        }
    }
}

            /* int n = int.Parse(Console.ReadLine());
             bool isPrime = true; //първоначално приемаме , че числото е просто

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

                 if (n % i == 0)
                 {
                     isPrime = false;
                     break; // ускоряваме смятането като прекъсваме , ако разберем че числото не е просто
                 }


             if (isPrime)
                 Console.WriteLine("Prime");
             else
                 Console.WriteLine("Not prime");


             /*  int a = 0;
                  while (true) //безкраен цикъл
                  {
                      Console.WriteLine("Hello"+a++);
                 if (a == 10000) // когато а = 1000
                 break;  //прекъсни
                  }


 /*
             for (int i = 0; i < 10; i--)
             {
                 Console.WriteLine("Hello {0} " ,i );
             }
             */