public class Sqrt {
	
	public static void main(String[] args) {
		
		for (int i=2; i<=25; i++)
			System.out.println("sqrt of "+i+" is "+mysqrt(i));
	}
	public static double mysqrt(double n) {

		double low = 1, high = n;
		double mid = (low+high)/2;
		
		while (Math.abs(mid*mid-n)>.0001) {
			if (mid*mid > n)
				high = mid;
			else
				low = mid;
			mid = (low+high)/2;
		}
		return mid;
    }

}