エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
素数の判定 - marunomaruno-memo
素数の判定 ================================================================================ つぎ... 素数の判定 ================================================================================ つぎのアルゴリズムで、素数を判定してみました。また、実行時間も測定しています。 1. 1~1億までの範囲の素数表引き 2. 試し割りアルゴリズム 3. フェルマーの因数分解アルゴリズム 4. 正規表現を利用 参考までに、 5. BigIntegerのisProbablePrime()メソッドによる判定 それぞれのかかった時間(ミリ秒)を記します。時間は、それぞれ、3~5回実行したものの 平均です。判定する範囲と個数は違いますが、参考まで。 なお、時間の確認はJUnitの結果です。 --------------- --------- ----------------------- 1~999 99990001~99999