#include <iostream>
#include <cmath>
 
using namespace std;
 
int main() {
    double c = 15.0;        // liczba, z której liczymy pierwiastek
    double eps = 0.001;     // 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+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBkb3VibGUgYyA9IDE1LjA7ICAgICAgICAvLyBsaWN6YmEsIHoga3TDs3JlaiBsaWN6eW15IHBpZXJ3aWFzdGVrCiAgICBkb3VibGUgZXBzID0gMC4wMDE7ICAgICAvLyBkb2vFgmFkbm/Fm8SHCiAgICBkb3VibGUgeCA9IGM7ICAgICAgICAgICAvLyBwb2N6xIV0a293ZSBwcnp5YmxpxbxlbmllCiAgICBkb3VibGUgeF9wcmV2OwogICAgaW50IGl0ZXJhY2plID0gMDsKCiAgICBkbyB7CiAgICAgICAgeF9wcmV2ID0geDsKICAgICAgICB4ID0gMC41ICogKHhfcHJldiArIGMgLyB4X3ByZXYpOwogICAgICAgIGl0ZXJhY2plKys7CiAgICB9IHdoaWxlIChmYWJzKHggLSB4X3ByZXYpID4gZXBzKTsKCiAgICBjb3V0IDw8ICJQcnp5Ymxpem9uYSB3YXJ0b3NjIHBpZXJ3aWFzdGthIHogIiA8PCBjIDw8ICIgd3lub3NpOiAiCiAgICAgICAgIDw8IHggPDwgZW5kbDsKICAgIGNvdXQgPDwgIkxpY3piYSBpdGVyYWNqaTogIiA8PCBpdGVyYWNqZSA8PCBlbmRsOwoKICAgIHJldHVybiAwOwp9Cg==