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

namespace ConsoleApplication3
{
class Program
{
static void Main(string args)
{
while (true)
{

for (int i = 0; i < 3; i++) { Console.WriteLine(""); }



Console.WriteLine("Enter a positive number to calculate it's square root");
double number = double.Parse(Console.ReadLine());
double DiyukFactor= 0.000000001, Answer, CalcShoresh,Memutza = 0, numBIG = 0, numSMALL = number / 2 +1; // הוספת 1 מאפשרת לפתור את השורש למספר 2

CalcShoresh = numSMALL * numSMALL;

if (CalcShoresh != number)
{
while (CalcShoresh > number) // מוצא את המספרים שיהוו את הקצוות הראשונים (לדוגמא: אם נרצה למצוא שורש ריבועי של 25 אז הקצוות יהיו: 3.125 ו 6.25
{
numBIG = numSMALL;
numSMALL = numSMALL / 2;
CalcShoresh = numSMALL * numSMALL;
}

while ((CalcShoresh - number >= DiyukFactor) && (CalcShoresh - number >= 0) || (CalcShoresh - number <= DiyukFactor) && (CalcShoresh - number <= 0)) // בודק שהמרווח בערך מוחלט מהחישוב למספר הנקלט הוא פחות מ או שווה ל: DiyukFactor
{
if ((numSMALL + numBIG) / 2 * (numSMALL + numBIG) / 2 < number)
numSMALL = (numSMALL + numBIG) / 2;

else if ((numSMALL + numBIG) / 2 * (numSMALL + numBIG) / 2 > number)
numBIG = (numSMALL + numBIG) / 2;

Memutza = (numSMALL + numBIG) / 2;
CalcShoresh = Memutza * Memutza;
}
}

Answer=Memutza<numSMALL?numSMALL:Memutza;
Console.WriteLine("SQRT of " + number + " is: " + Answer );
}
}
}
}