Здравствуйте, ЫфВ, Вы писали:

ЫфВ>Мне тут один товарищ сказал, что встречал функцию, которая считает целочисленный корень (т.е. результат без дробной части) от целого числа, причем не содержит циклов, состоит всего из нескольких строчек (что в его понимании "несколько", я не уточнял), и содержит операцию xor (т.e. ^).
ЫфВ>Я знаю, что есть очень простые алгоритмы для сей задачи, но во всех них есть цикл.
ЫфВ>Что вы можете сказать по этому поводу? (С кодом, пожалйста! С кодом! =) )

Наверное имелось ввиду вот это: http://www.math.purdue.edu/~clomont/Math/Papers/2003/InvSqrt.pdf Без ксора, но и без циклов.