初学者によるプログラミングMemo #22 素因数分解 - Qiita

はじめに 今回は素因数分解のお話です 最近問題を解くことが多くなって、アルゴリズム関係に面白みを見出しています Rails関係なくても書いている下記はすでに決まり文句ともなりました なお、本記述はMacにおいて、Railsでの開発を前提としています また、まだまだひよっこですので、不備等ございましたらご指摘いただけると幸いです→よく間違えますが、生暖かく見守ってくださると幸いです ＊例により、スマートなコードがコメント欄に乗っていますので、是非そちらもご参照ください 私の記事は、皆さんのご指摘・ご教示の上で成り立っています、ありがとうございます 目次 素因数分解とは 問題を解いてみる 素因数分解とは 素因数分解とは、ある正の整数を素数の積で表すことです なんのこっちゃですかね？ 具体的に見てみましょう 例えば「30」を素因数分解してみましょう