#include <iostream>
#include <cmath>
 
using namespace std;
 
int main() {
    double c = 15.0;
    double eps = 0.001;
    double x = c;          // początkowe przybliżenie
    double x_next;
    int iteracje = 0;
 
    do {
        x_next = 0.5 * (x + c / x);
        x = x_next;
        iteracje++;
    } while (fabs(x * x - c) > eps);
 
    cout << "Przyblizona wartosc pierwiastka z " << c << " wynosi: " << x << endl;
    cout << "Liczba iteracji: " << iteracje << endl;
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBkb3VibGUgYyA9IDE1LjA7CiAgICBkb3VibGUgZXBzID0gMC4wMDE7CiAgICBkb3VibGUgeCA9IGM7ICAgICAgICAgIC8vIHBvY3rEhXRrb3dlIHByenlibGnFvGVuaWUKICAgIGRvdWJsZSB4X25leHQ7CiAgICBpbnQgaXRlcmFjamUgPSAwOwoKICAgIGRvIHsKICAgICAgICB4X25leHQgPSAwLjUgKiAoeCArIGMgLyB4KTsKICAgICAgICB4ID0geF9uZXh0OwogICAgICAgIGl0ZXJhY2plKys7CiAgICB9IHdoaWxlIChmYWJzKHggKiB4IC0gYykgPiBlcHMpOwoKICAgIGNvdXQgPDwgIlByenlibGl6b25hIHdhcnRvc2MgcGllcndpYXN0a2EgeiAiIDw8IGMgPDwgIiB3eW5vc2k6ICIgPDwgeCA8PCBlbmRsOwogICAgY291dCA8PCAiTGljemJhIGl0ZXJhY2ppOiAiIDw8IGl0ZXJhY2plIDw8IGVuZGw7CgogICAgcmV0dXJuIDA7Cn0K