#include <iostream>
#include <cmath>
 
using namespace std;
 
int main() {
    double c = 4.0;        // liczba, z której liczymy pierwiastek
    double eps = 0.000001;     // dokładność
    double x = c;           // początkowe przybliżenie
    double x_prev;
    int iteracje = 0;
 
    do {
        x_prev = x;
        x = 0.5 * (x_prev + c / x_prev);
        iteracje++;
    } while (fabs(x - x_prev) > eps);
 
    cout << "Przyblizona wartosc pierwiastka z " << c << " wynosi: "
         << x << endl;
    cout << "Liczba iteracji: " << iteracje << endl;
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBkb3VibGUgYyA9IDQuMDsgICAgICAgIC8vIGxpY3piYSwgeiBrdMOzcmVqIGxpY3p5bXkgcGllcndpYXN0ZWsKICAgIGRvdWJsZSBlcHMgPSAwLjAwMDAwMTsgICAgIC8vIGRva8WCYWRub8WbxIcKICAgIGRvdWJsZSB4ID0gYzsgICAgICAgICAgIC8vIHBvY3rEhXRrb3dlIHByenlibGnFvGVuaWUKICAgIGRvdWJsZSB4X3ByZXY7CiAgICBpbnQgaXRlcmFjamUgPSAwOwoKICAgIGRvIHsKICAgICAgICB4X3ByZXYgPSB4OwogICAgICAgIHggPSAwLjUgKiAoeF9wcmV2ICsgYyAvIHhfcHJldik7CiAgICAgICAgaXRlcmFjamUrKzsKICAgIH0gd2hpbGUgKGZhYnMoeCAtIHhfcHJldikgPiBlcHMpOwoKICAgIGNvdXQgPDwgIlByenlibGl6b25hIHdhcnRvc2MgcGllcndpYXN0a2EgeiAiIDw8IGMgPDwgIiB3eW5vc2k6ICIKICAgICAgICAgPDwgeCA8PCBlbmRsOwogICAgY291dCA8PCAiTGljemJhIGl0ZXJhY2ppOiAiIDw8IGl0ZXJhY2plIDw8IGVuZGw7CgogICAgcmV0dXJuIDA7Cn0K