問題タブ [prime-factoring]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
c# - 数値に特定の素因数が含まれているかどうかを判別する
以下は私のコードですが、本来の方法で動作させることができません。
素数を見つける必要があります (これでうまくいきます)。次に、素数が 7 と 3
(63 = 7 * 3 * 3または7 = 7) の場合、その数は魔法の数であり、それ以外 (98 = 7 * 7 * 2または42 = 7 * 3 * 2) が含まれている場合はそうではありません。
私はここで立ち往生しています：
修正方法がわかりません。コード全体は次のとおりです。
list - SML - 素因数分解、構築リスト エラー
指定された数のすべての素因数のリストを返す SML 関数を作成しようとしています。これは、後で別の関数のヘルパー関数になります。
本来、bigNumber は素因数を求める必要のある数値であり、その数値より 1 少ない数値を除数として渡します。これは、数 100 の素因数を見つけるためにどのように呼び出すかの例です。getPrimeFactors 100 99;
現時点では、アルゴリズムに欠陥があるかどうかはあまり心配していませんが、何かエラーを見つけた場合は、喜んで耳を傾けます.
私の主な問題は、戻り値をリストとして再帰チェーンに渡し、それらのリストを他のリストと合流させようとすることです。
これを実行すると、このエラーが発生します。C:.....\run.x86-win32.exe: 致命的なエラー -- ../compiler/TopLevel/interact/evalloop.sml:66.19-66.27 で発生した 0 のキャッチされない例外エラー
どんな助けでも大歓迎です！
java - プライムファクタリングプログラムはファクタリング4しかできません
したがって、数値を取り、素因数を取得するクラスがあります。これらの係数は ArrayList の Factors に格納され、最後に出力されます。問題は、4 でしか機能せず、16 を実行するとフリーズすることです。どんな助けでも素晴らしいでしょう！
私のJavaクラス：
python - 数の異なる素因数の数
Q: A、B、K が与えられた場合、K DISTINCT の素因数を持つ A と B の間 (両端を含む) の数をすべて見つけます。これが私がやったことです.エラトステネスのふるいを実装し、A、Bの上限まですべての素数を計算しました。次に、これらの素数のどれが A と B の間の数の約数であるかを見つけます。異なる素数の数が K に等しい場合、count をインクリメントします。私が直面している問題は、時間の問題です。ふるいを実装した後でも、2,10000,1 (1 つの異なる素因数を持つ 2 から 100000 までの数値) の答えを計算するのに 10 秒かかります。これが私のコードです。
さらに最適化するためのヒントはありますか？