エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント2件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
エラトステネスの篩い @ 素因数分解 @ IDM
最終更新日:2003.05.31 目次 紹介 アルゴリズムの基本 Rubyによる実装 改良1:偶数を省く 改良2:配列の分... 最終更新日:2003.05.31 目次 紹介 アルゴリズムの基本 Rubyによる実装 改良1:偶数を省く 改良2:配列の分割 実装 関連資料 変更履歴 紹介 最も古典的な素数表作成アルゴリズムとして、エラトステネスの篩い(Eratosthenes's sieve)があります。 今ではより効率的な代替アルゴリズムもありますが、次に挙げる理由から、ここではエラトステネスの篩いを説明します。 実装が簡単である。1000以下の素数を列挙する程度なら、計算機を用いなくても紙と鉛筆で実行できるほどである。 2の30乗以下の素数を列挙する程度であれば、十分な速度が得られる。 篩い系素因数分解アルゴリズムの基礎となっている。 「より効率的な代替アルゴリズム」を私が理解していない。 一番上に戻る アルゴリズムの基本 求める素数の上限値をMとします。初めに、2からMまでの整数を全て書きます。 計算機に於いては
2011/12/08 リンク