多倍長整数演算ライブラリに平方数を判定する関数が用意されているのは、まさに「多倍長整数演算」だからじゃないかなあ。通常の浮動小数演算の範囲なら「平方根の計算」は除算に毛が生えた程度だと思うけど。

mohno のブックマーク 2014/05/04 12:23

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/193526146/comment/mohno" data-user-id="mohno" data-entry-url="https://b.hatena.ne.jp/entry/s/hnw.hatenablog.com/entry/20140503" data-original-href="https://hnw.hatenablog.com/entry/20140503" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fhnw.hatenablog.com%2Fentry%2F20140503" data-user-icon="/users/mohno/profile.png">平方数かどうかを高速に判定する方法 - hnwの日記</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/hnw">hnw</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E9%96%8B%E7%99%BA">開発</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/php">php</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E6%9C%80%E9%81%A9%E5%8C%96">最適化</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E6%8A%80%E8%A1%93">技術</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E3%83%8D%E3%82%BF">ネタ</a>]</li></ul><br><p style="clear: left">多倍長整数演算ライブラリに平方数を判定する関数が用意されているのは、まさに「多倍長整数演算」だからじゃないかなあ。通常の浮動小数演算の範囲なら「平方根の計算」は除算に毛が生えた程度だと思うけど。</p><a class="datetime" href="https://b.hatena.ne.jp/mohno/20140504#bookmark-193526146"><span class="datetime-body">2014/05/04 12:23</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！