Вычисление целочисленного log10(x) и √

Пишу процедурки для работы с длинными числами. Встала проблема вычисления этих двух функций. Посоветуйте, пожалуйста, какой алгоритм лучше использовать? Спасибо!

 

для корня можно посмотреть http://algolist.manual.ru/maths/count_fast/intsqrt.php
для логарифма - не знаю на сколько неоптимально перебирать степени десятки от 0 до тех пор пока 10^n не станет больше value...

 

переведи в десятичную систему и посчитай количество цифр

 

reverser
наверное посчитать кол-во цифр в 2-чном представлении и разделить на 4 будет быстрее =)))

 

Я вычисляю значение корня из (16 + 2^32 + 2^64) и по алгоритму 4 из http://algolist.manual.ru/maths/count_fast/intsqrt.php у меня получается 139252650, а должно 4294967296. Кстати, значение div, вычисленное последним равно 4027404962.

 

Ну, корень можно и в столбик посчитать...