-3

私の仕事は、 100 万から 1000 万までの豊富な数を見つけるアルゴリズムを C で実装することです。そのため、数学はよくわかりません。

それを行う方法はいくつかありますが、効率的かつ高速(そのBIG入力10ミルの場合)は合計することです-除算ではなく、乗算ではなく、除算後の剰余を使用することさえありません。ちょうど合計。

しかし、私は何を合計するのか本当に混乱しています。みんな助けてください、すべての答えに感謝します。

私が知っているのは、1,000 万未満の数が 2476736 と豊富にあり、一般的なコンピューター ハードウェアでは数時間でさえチェックできないため、より効率的なアルゴリズムが必要であり、1 秒未満で実行できることを知っています。

4

1 に答える 1

0

1000万までの豊富な数のすべての倍数を数えることでこれを試すことができます.12が最初に見つかった豊富な数であり、24は間違いなく豊富であるため、12のすべての倍数を希望する限界まで数えることができます. number.I は、それがどれほど高速で効率的かはわかりません。

于 2013-11-10T17:57:24.393 に答える