問題タブ [prime-factoring]

整数を入力し、整数の素因数を出力するプログラムを設計する必要があります。例 660 入力 n 出力は 2 2 3 5 11 です。

だから私は単に与えられた数のすべての除数を見つけたいのです（数自体を除いて）。現在、私はこれを持っています：

ここで、primesは素数のリストです（正しく、十分に大きいと仮定します）。このアルゴリズムは、すべての素因数を検出するという意味で機能しますが、すべての素因数を検出するわけではありません（つまり、34534を指定すると、{1,2,17267,31,1114}を返しますが、62は組み合わせであるため、{62、557}を見逃します。したがって、557も見逃します。

また、数の素因数を取得しようとしましたが、それをすべての正しい組み合わせのリストに変換する方法がわかりません。

そのアルゴリズムのコードは次のとおりです。

最初のものを修正する方法、または2番目のものから組み合わせのリストを作成する方法についてのアイデアはありますか（私はそれがより速いのでそれを好むでしょう）？

次の形式の数の素因数のリストがあります。int[]factors= {number of factor、factor1、poweroffactor1、factor2、poweroffactor2、...};

すべての要素を生成する動的にネストされたforループに相当するものを取得したいのですが、forループは次のようになります。

残念ながら、currentprodが十分にリセットされないため、このコードは爆発します。これを達成するために私が使用している実際のコードは次のとおりです。

元の引数は次のとおりです。level=factors[0]factor=上記で指定された形式の素因数のリストprodsofar[]=すべての要素は1ですlistsofar=空のリスト

「爆発」せず、代わりに私が概説したことを実行するように、prodsofarをリセットするにはどうすればよいですか？注：テストとして、2310を使用します。現在のコードでは、追加される除数は負です（intオーバーフロー）。

特定の入力の素因数を計算するプログラムを C# 2005 で作成したいと考えています。基本的で最も単純なものを使用したいのですが、そのためのメソッドや配列のものなどを作成する必要はありません。単純なモジュラスだけです。私が望むものを満たすコードはありますか？

これは単純な因数を見つけるためのコードです。素因数を計算するには、このコードを変更する必要があります

ここに、310桁の10進整数を素数に分解できるソフトウェアがありますか？120桁の因数分解に使用できたmsieveがありましたが、310桁がmsieveの最大許容数である308桁を超えています。

PS：因数分解する数には2つの素数があり、p-1、p+1およびその他の簡単で高速な因数分解方法は失敗する可能性があります。

更新：GGNFSのみが機能するようで、因数分解を自動化するためのPythonスクリプトがいくつかあります。

私は大きな数の素因数分解に取り組んでいます (主にproject 3 @ project Euler . long long として宣言された数値にモジュラスを使用する必要があります。その巨大な数をモジュラスしようとするたびに、浮動小数点例外が発生します。感謝します。

これを gdb で実行して、何が起こっているかを確認しました。以下は私のコードです。この時点では非常に大雑把な論理です。 私 に 問題 の 答え を 教え ない で ください. これをより良くするための助けを喜んで受け入れますが、率直な答えを私に与えないでください. ありがとう ：）

Erlang で Project Euler #3 をコーディングしようとしています:

これが私のコードです：

しかし、このコードには 2 つの問題があります。

このエラーが発生する理由と修正方法を教えてください。

素因数を取得するためにここで@nealaiseからの回答に続いて：私はしました：

関数内のコードを変更するにはどうすればよいですか

printPrimeFactors（）

だからそれは望み通りに動作しますか？

次のコード スニペットは、指定された数値の素因数を計算します。

9223372036854775783 の素因数を計算するには 140937ms かかります (これは より小さい最後の素数ですLong.MAX_VALUE)。この因数分解を並行性によって、つまり を使用して実装する方法はありますExecutorServiceか?

編集：

2回目の編集:

コードスニペット：

出力を与えています：

注: クラス名はFactorizationで、メソッドの名前を に変更しgetPrimeFactorsましたgetPrimeFactorsByConcurrentGeneralMethod

数値 600851475143 の最大の素因数を見つけようとしています。私のコードは、テストした小さい数値 (100 未満) で機能します。ただし、600851475143 と対峙すると、4370432 が返されます。これは間違いなく素数ではありません。私のコードで何が間違っている可能性がありますか?