エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
【Ruby】 約数を全て求めたい話 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
【Ruby】 約数を全て求めたい話 - Qiita
概要 現在、与えられた数の約数を全て求めたい状況にあるのですが、まずパっと思いつくものとして、2か... 概要 現在、与えられた数の約数を全て求めたい状況にあるのですが、まずパっと思いつくものとして、2からその数の半分までの数で一つ一つその数自身を割っていき余りが0だったら約数、みたいな方法があります。 でもそれだと素数の場合や、「213」(=71☓3)などの素因数分解したとき素因数の個数が少ない数字の場合、その数の半分までいちいち割り切れるかを確かめるのが頭悪い感じがします。 今回は何かいい感じに書けないだろうかと試行錯誤した内の案外よかった案を紹介します。 こんな感じ 後で別のメソッドと比較するため、メソッド名を my_divisor_list とします。 require 'prime' class Integer def my_divisor_list divisors = [1] primes = [] Prime.prime_division(self).each do |prime