prime-factoring

0熱

4答えて

私は、数字600851475143の最大の素因数を見つけようとしています。しかし、600851475143に直面すると、4370432が返されます。間違いなくプライムではありません。私のコードで何が間違っているのでしょうか？ #include <iostream> #include <time.h> #include <math.h> using namespace std; int

6熱

5答えて

プライムファクターを使用したClojureテール再帰

私は自分自身に教材を教えようとしており、プライムファクターのKataとTDDの原則を使用しています。このようなMidjeの一連のテスト経由： (fact (primefactors 1) => (list)) (fact (primefactors 2) => (list 2)) (fact (primefactors 3) => (list 3)) (fact (primefact

1熱

7答えて

最大のプライムファクターアルゴリズムの最適化

私は可能な限りこの興味深いアルゴリズムを改善しようとしています。 using System; class Program { static void Main() { ulong num, largest_pFact; uint i = 2; string strNum; Console.Write("Enter num

3熱

2答えて

大きな数値の素因数分解

大きな数値の分解の複雑さを見出そうとしています。最高のアルゴリズムはどれですか。数字の素因数を見つけるのはどれだけ複雑ですか？その数の長さをnとする。

0熱

3答えて

Javaの素因数分解

私はJavaの素因数分解プログラムで、数値のすべての素因数を繰り返しても表示しています。 public static void factors(int a) { int c=1; for(int i = 1; i <= a;i++) { if(a%i == 0) { for(int k = 2; k < i; k++)

5熱

2答えて

CまたはC++：整数を因数分解するためのライブラリ？

本当に素数の素因数分解アルゴリズムがいくつかあります（理想的に見えるのは、2次ふるいです）。しかし、私自身の（貧しいと思われる）実装を作るのではなく、簡単のために既成のライブラリを使いたいと思います。私は15桁までの整数を効率的に分解できる必要があります。そのため、私は、因数分解される数が10 未満であると仮定することができるので、必ず漸近的に最良になるアルゴリズムを探しているわけではありません

0熱

2答えて

プロジェクトオイラー - スカラ

で最大の素因数は私はScalaでプロジェクトEuler number in 3を解決しようとしてきたが、これは私がこれまで持っているものです：私は仕事だろうと思うが、私は」 def largestPrimeFactor(in:BigInt) : Option[BigInt] = { def isPrime(in:BigInt) : Boolean = { def innerI