「エラトステネスの篩」←フラグで管理しないパターンなんてはじめて見た。「アトキンの篩」←知らなかったが、オーダーは変わらないような気が。

mohno のブックマーク 2021/02/06 12:14

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/4698089951364156930/comment/mohno" data-user-id="mohno" data-entry-url="https://b.hatena.ne.jp/entry/s/memo.sugyan.com/entry/2021/02/06/021949" data-original-href="https://memo.sugyan.com/entry/2021/02/06/021949" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fmemo.sugyan.com%2Fentry%2F2021%2F02%2F06%2F021949" data-user-icon="/users/mohno/profile.png">N番目の素数を求める - すぎゃーんメモ</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E3%81%99%E3%81%8E%E3%82%83%E3%83%BC%E3%82%93">すぎゃーん</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E7%B4%A0%E6%95%B0">素数</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E8%A8%88%E7%AE%97">計算</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/%E3%82%A8%E3%83%A9%E3%83%88%E3%82%B9%E3%83%86%E3%83%8D%E3%82%B9">エラトステネス</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0">アルゴリズム</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/Python">Python</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/Rust">Rust</a>]</li></ul><br><p style="clear: left">「エラトステネスの篩」←フラグで管理しないパターンなんてはじめて見た。「アトキンの篩」←知らなかったが、オーダーは変わらないような気が。</p><a class="datetime" href="https://b.hatena.ne.jp/mohno/20210206#bookmark-4698089951364156930"><span class="datetime-body">2021/02/06 12:14</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

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