Problem 80この問題は整数で考えるとよいです。すなわち、2ならこれに0を198個つけた整数200…00の平方根を整数で考えます。そうするとそれはちょうど100桁になり各桁を足し合わせればよいことになります。平方根を整数で考えるというのは例えば24なら4、25な…

http://projecteuler.net/index.php?section=problems&id=364逆元をエラトステネスのふるい的に求めたらその部分は56倍の速度になり全部で8秒になった。その他、いろいろ速くして3.5秒になった。まだ速くなりそう。