prime-factoring

-1熱

1答えて

私は、数字をとり、その数字が素数であるかどうかを判断するプログラムを、Pythonで作成しようとしています。素数であれば、その前にすべての素数をリストする必要があります。私のコードで何が間違っていますか？ import math def factor(n): num=[] for x in range(2,(n+1)): i=2 while i<=n-

3熱

1答えて

範囲内のDISTINCT素因数の数が見つかりません

乱数は、別個の素因数の数が小数点の桁数に等しいものです。番号1は、いたずら番号とみなされます。以下はいたずらな番号を見つけるためのコードです。問題はメソッドの素因であり、無限ループに入ります。 import java.util.ArrayList; import java.util.Scanner; import java.util.TreeSet; import java.util.It

-2熱

1答えて

Pythonはループなしで素因数の和を求めます

私はループを使わずに数値のすべての素因数の和を求めようとしています。 2より大きいprime_factor（M、K）の結果は、とき（n）が主な要因= prime_factor（M、K）の後に行くただし場合、要因はなし def prime_factor(m, k): if m%k==0: return k else: prime_factor(m, k+1

1熱

1答えて

は、私はすべての数< Nを反復処理したい、と各数字素因数分解を知っている、各数の素因数分解

を決定し、nは<数字を反復します。私の質問は、これを行うための最善の方法は何ですか？私は試行分割法を使用して、与えられた数の素因数分解を見つけることができ、それをNより小さいすべての数に対して繰り返すことができますが、それは非効率的であり、既知の素因数私は、Nより小さい全ての数から、Nより小さい全ての数を生成する実装を以下に書いた。これを行うより速い方法があるか？私は、計算時間を節約するためにN

-3熱

2答えて

Javaのプライムファクタリング - イントロプログラミング

オリジナル：プログラミングクラスのイントロでは、ユーザーが入力する数値の範囲（つまり59-65）を調べなければなりません。ここでの解決策の多くは、配列のようなクラスで議論していないこと、継続することなどを使用することです。これはかなり基本的なクラスです。要件については、最初のforループで呼び出すprimeFactメソッド/関数を使用する必要があります。彼女は私たちに主要な要因を得るための方法でw

0熱

1答えて

PollardP1_rhoコードに問題がありますが、修正方法がわかりません

MillerRabin + PollardP1_rhoメソッドを使用して、整数を複雑な時間の複雑さを減らすためにPython3の素数に分解しようとしましたが、問題がどこにあるのか分かっていましたが、私はアルゴリズムのチロであり、修正方法はわかりませんでしたので、すべての相対コードをここに入れます。それは停止しなかった PrimeFactorsListGenerator(4) と、このループ：：

1熱

3答えて

最大のプライムを見つけるための私のプログラムは、決してコンソールに書き込みませんか？

私は自分のコードをデバッグし、すべてが完璧に動作します。しかし、私のコードは何らかの理由でコンソールに書き込まない。ここでは私のコードです： long largest = 0; for (long i = 1; i < 600851475144; i++) { long check = 0; for (long j = 1; j < i +

-3熱

1答えて

このCプログラムを最適化して数値の素因数分解を見つけるには

私は数値の素因数分解のコードを書いていますが、それをどのように最適化してより大きな数字を得るのか分かりません。それ？ #include<stdio.h> int prime(int p, int q, int r); int main(){ int n,c=0; scanf("%d",&n); for(int j=2;j<=n;j++){ int t=0; for(i

0熱

1答えて

ふるい - 素因数

私はいくつかの自然数の最大の素因数を見つけるためにふるいを利用するには、以下の2より大きいプログラムのビルドと実行し、小さなテスト値のために働く書いたが、単に私はこれを書いていますが、おそらく非常に効率が悪いと思います。ふるいが何であるかを見つけた後です。改善をお勧めしますか？ありがとうございます。 //LARGEST PRIME FACTOR w/SIEVE OF ERATHOSTHEN

0熱

1答えて

以下の素因数分解のためのPythonプログラムは動作しません。

私は比較的新しいPythonです。今、素因数分解のためのより良いプログラムがたくさんあることを知っていますが、私は助けなしにコードを書こうとしていました。ここでは、コードは次のようになります。 def is_prime(n): i =2 while i<n: if n%i==0: return False i+=1 return