Вычислить корень квадратный не используя стандартных функций

#include<iostream>
#include<cmath>
 
using namespace std;
 
double Sqrt(double x) {
    if (x <= 0)
        return 0;     
    int exp = 0;
    x = frexp(x, &exp); 
    if (exp & 1) {      
        exp--;
        x *= 2;
    }
    double y = (1 + x) / 2; 
    double z = 0;
    while (y != z) {    
        z = y;
        y = (y + x / y) / 2;
    }
    return ldexp(y, exp / 2); 
}
int main()
{
    cout << Sqrt(16) ;
    return 0;
}

double f_sqrt(double x)
{
    double f=0,el,de;
    double eps=1e-16;
    long long IND=0xFFF8000000000000;
    int a,n,n3;
    if(x<0) *(long long*)&f=IND;
    else
    {
        for(n3=1; x>=2; x/= 9) n3*=3;
        x--;
        for(de=el=n=1; el<-eps || el>eps; n++)
        {
            f+=el;
            for(a=2*(n-1)+1; a<=2*n; a++) 
                de*=a;
            de*=-x/n/n/4;
            el=de/(1-2*n);
        }
        f*=n3;
    }
    return f;
}

#include <iostream>
using std::cin;
using std::cout;
 
int Sqrt(int n, int m)
{
    int a = 1, b = n + 1;
    int mid, val;
 
    while(b - a > 1)
    {
        mid = (a + b) / 2;
        val = n;
        for(int i = 1; i <= m - 1; ++i) val /= mid;
        if(val >= mid) a = mid;
        else b = mid;
    }
    return a;
}
 
int main()
{
    setlocale(LC_ALL, "rus");
    int n, m;
    cout << "Введите число и степень корня: ";
    cin >> n >> m;
    cout << Sqrt(n, m);
    return 0;
}