W innym przypadku wracamy do punktu 1 i kontynuujemy następną iterację.
Przykłady Znajdź pierwiastek kwadratowy z 152,2756.
1 2. 3 4 / \/ 01 52,27 56
01 1*1 ≤ 1 < 2*2 x = 1 01 y = x*x = 1*1 = 1 00 52 22*2 ≤ 52 < 23*3 x = 2 00 44 y = (20+x)*x = 22*2 = 44 08 27 243*3 ≤ 827 < 244*4 x = 3 07 29 y = (240+x)*x = 243*3 = 729 98 56 2464*4 ≤ 9856 < 2465*5 x = 4 98 56 y = (2460+x)*x = 2464*4 = 9856 00 00 Algorytm zakończony: Wynik to 12,34
Znajdź pierwiastek kwadratowy z 2.
1. 4 1 4 2 / \/ 02,00 00 00 00
02 1*1 ≤ 2 < 2*2 x = 1 01 y = x*x = 1*1 = 1 01 00 24*4 ≤ 100 < 25*5 x = 4 00 96 y = (20+x)*x = 24*4 = 96 04 00 281*1 ≤ 400 < 282*2 x = 1 02 81 y = (280+x)*x = 281*1 = 281 01 19 00 2824*4 ≤ 11900 < 2825*5 x = 4 01 12 96 y = (2820+x)*x = 2824*4 = 11296 06 04 00 28282*2 ≤ 60400 < 28283*3 x = 2 Osiągnięto pożądaną dokładność Pierwiastek kwadratowy z 2 wynosi około 1,4142
Dwójkowo Nieodłącznym krokiem w algorytmie cyfra po cyfrze jest szukaj i sprawdź: znajdź cyfrę, która dodana z prawej bieżącego rozwiązania takiego, że gdzie jest pożądaną wartością pierwiastka.