prime-factoring

1熱

1答えて

Javaストリームをエレガントに使用して、数値の素因数を求める方法はありますか？

C＃から出てくる、私はいくつかのJava 8を学びたいと思っています。解決したい最初のおもちゃの問題は、Javaストリームを使用して数字n≥2の素因数を見つけます。私の最初の試みは非常に厄介な感じ：私はここでの問題のカップルを持っている // candidates stores numbers that possibly are prime factors ArrayList<Intege

12熱

1答えて

のpython素因数分解性能

私は、Pythonの比較的新しいだと私は、コードの2つの比較的簡単なブロックのパフォーマンスについて困惑しています。第1の関数は、素数のリストを与えられた数nの素因数分解を生成する。 2番目の引数は、nのすべての要素のリストを生成します。 prime_factorはfactors（同じnの場合）より高速ですが、これは当てはまりません。私はより良いアルゴリズムを探しているのではなく、むしろprime

-3熱

2答えて

数字2,3,5を持ち2,3,5で割り切れるNまでの数字はいくつですか？

私は数字のセット{d1、d2、d3 ...... dn}を持っています。ここで、1 < = di < = 9です。 1 < = N = 9 <は今、私は、任意の順序で、それらのすべてのこれらの数字を持っており、これらすべての数字はまた、これらの数字で割り切れるされている= N <があるどのように多くの番号を見つけることを望みます。長さnの最初の数値からNまで繰り返してチェックしていますが、より効

3熱

1答えて

わかりやすい？整数を指定すると、それを正確に分けるCLOSEST整数のSETを見つけることができますか？

正の整数の個数のオブジェクトが与えられているとしたら、小さなボックスと言ってもいいでしょう。正方形を作るかもしれないし、そうでないかもしれない素敵な2Dブロックのテーブルにきれいにレイアウトしたいのですが、古い矩形はありません。可能な限り正方形に近い。これを行うには、2つの整数が必要です。これは、できるだけ互いに近いオブジェクトの整数を除算します。たとえば、私には12個のオブジェクトがありま

0熱

1答えて

いくつかの大きな数字（約100桁）が非常に速く除外できるのはなぜですか？

私は数理理論を初めて勉強しています。私のプログラムは30分で93桁の数字を出し、116桁の数字はコンピュータに数日かかりました。は、しかし、すぐに私は疑問に思う結果が出てくる、私は13270693758489295980223043261833153409168505210538146384653262578584663296471619841442958585315929292397 に取

0熱

4答えて

Ruby Prime Factors

他の言語ではなくRubyで投稿されたソリューションを見たので、私はここで尋ねています。最大の素因数を見つけるためにしようと 13195. 私はせずに13195に分かれ、すべての数字で空の配列を移入しています私の最初のループでは # find out all numbers that divide without remainder into 13195 array = []

0熱

1答えて

Eulers Phi Nを計算する最も簡単な方法は何ですか？

私は数値を得ました。それを2つの要素に分けて、それらをオイラーの関数に入れ、RSA暗号化のためにnを計算する必要があります。どうすれば2つの整数を見つけることができますか？番号：1387：19•73だから、私はどのようにして19番と73番を最も速く得るのですか？（1387）=（19-1）*（73-1）= 1296 = n 私は私の試験でそれらを使用することができないので、私はそれのための任意のイ

1熱

1答えて

Python：間違った出力とValueError：素因数作成者

数字が素数であるかどうかを正しく検出するプログラムを作成しましたが、そうでない場合は数値の要素のリストも返しますその部分は成功しません。 ...私は25の「NUM」の値でこの機能を使用する場合、私はこの出力を得る def prime_num(): num = int(input("Give me a number...: ")) prime = True if n

-2熱

6答えて

素因数を見つけるためのCプログラム、コンパイルが停止していません

私のプログラムでは、600851475143という最大の素因数を計算することができず、コンパイルと実行中に停止しません。なぜ誰かが実行を終了しないのか分かっていますか？ #include <stdio.h> //Edited the #includes(typo) to #include int main (void) { long long int num = 600851475

6熱

5答えて

ストリームと正の整数の因数分解

現在、Java 8のストリームAPIを私の日常のJavaツールボックスに組み込もうとしています。私は、ストリームを使用して正の整数の素因数を見つけようとしています。次に、各因子を並列配列に多重化して配列（またはArrayList）に格納します。代わりに、私はストリーム... FactorWithMultiplicityオブジェクト、またはMapを作成して、因子としての係数と多重度を値として作成しよ