素因数分解は結局素数で順に割っていくしかないのだけれど、素数をわざわざ求めてというのは却って大変ですね。以上の奇数で割るという方法があります。これは多少のムダは出るけど、全部の数で割るより効率的ですね。交代にして割っていくという方法があります。こんなふうに書けます。37=>2}end結果はハッシュで返ります。標準添付ライブラリにあるので、実際はそれを使えばよいですね。素因数分解をやると、上のプログラムではフリーズしますが(笑)、ライブラリのメソッドだと苦もなく瞬時に素因数分解します。(※追記:2行付け加えただけで劇的に高速化しました。素因数分解でも一瞬です。16:56素因数分解(Ruby)広告を非表示にする関連記事2018-10-09Go言語でスライスの要素の順列、組み合わせを与えるこれって組み込み関数がないのですかねえ...順列。とそれ自身)もつ自然数ですね。問題」を解いてみました。遊びで作ってみました。個に...2018-01-26素数のマトリックス(Ruby)アルゴリズム・パズルです。(21)月別アーカイブ参加グループRubyはてなブログをはじめよう!obelisk2さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。