2進数で平方根は簡単なアルゴリズムがあって。 求めたい桁数nに対してO(n)、つまり求めたい桁数に比例した時間で求められる方法があるんよ。 中学生くらいの数学でなんとかなるから考えてみると面白いかも