sieve-of-eratosthenes

1熱

2答えて

エラトステネスのふるいは、すべての数字が素数であると考えている127

私の篩のエラトステネスに問題があります。私は、あなたが望む最大の素数まですべての数字の配列を必要とせず、代わりにSieveがそれに達するごとに各素数を追跡するSieveを書こうと思っていました。つまり、すべての作業を前もってやる必要はなく、必要なときに次の素数を決定するだけです。また、「Nから始まるK個の素数を見つける」のようなインターフェイス機能を追加することも簡単です。ここで擬似コードは次のと

java algorithm primes sieve-of-eratosthenes 2012-04-02

---

4熱

3答えて

エラトステネスのC++ふるい

私は400万人以下の素数を見つけようとしていますが、私のコードは8秒で実行されています。私は間違って何をしていますか？ 私はそれをより速くするために何ができますか？ #include<iostream> #include<math.h> #include<vector> using namespace std; int main() { vector<bool> k;

c++ time-complexity sieve-of-eratosthenes 2016-05-11

---

2熱

1答えて

エラトステネスの篩はJavascriptで？

ので、私はJavascriptにWikipediaからこの擬似コードを変換しようとしていた。 Input: an integer n > 1 Let A be an array of Boolean values, indexed by integers 2 to n, initially all set to true. for i = 2, 3, 4, ..., not exceed

javascript arrays for-loop scope sieve-of-eratosthenes 2016-08-29

---

1熱

1答えて

AkkaストリームPrime sieveを修正して、既知の素数のモジュロチェックを除外するにはどうすればよいですか？

私はIntの任意のソースの主要メンバーを見つけるためにakkaストリームを使用してふるいを書いた： object Sieve extends App { implicit val system = ActorSystem() implicit val mat = ActorMaterializer(ActorMaterializerSettings(system))

algorithm akka sieve-of-eratosthenes akka-stream 2016-04-03

---

1熱

2答えて

エラトステネスのふるいPthreadの実装：スレッド番号は計算時間に影響しません

私はPthreadでEratosthenesプログラムの並列篩を実装しようとしています。私は私のコーディングを終了し、プログラムが正常に動作し、期待通りに処理されます。つまり、複数のスレッドを使用すると、計算時間はシーケンシャルプログラム（1スレッドのみ使用）よりも少なくなります。しかし、私が何回余分なスレッドを使用しても、計算時間は基本的に同じになります。例えば、私が1から10億の計算をすると、

c multithreading parallel-processing pthreads sieve-of-eratosthenes 2016-05-24

---

1熱

1答えて

Eratosthenesの篩を使用した累計の合計はバグを見つけることができません

JavaScriptで作業しています。コードが正しい素数の合計を返しているため、これは少し混乱します。それはより大きい数で働いています。バグがあります。977の場合、7315の977の和の代わりに72179の976の素数の和が返されます。今までテストしたすべてが正しく戻ってきました。 function sumPrimes(num) { var sum = 0; var cou

javascript sum primes sieve-of-eratosthenes 2016-07-14

---

5熱

2答えて

Pythonの高速素数篩

私は、エラトステネスのふるいを使用してPythonで素数生成を行っています。そして、人々が比較的高速なオプションとして指摘する解決策は、the answers to a question on optimising prime number generation in pythonのいくつかのもののように簡単で単純ではありませんここで私が実装している実装は効率的にそれらに匹敵します。私の実装は、実

python algorithm primes sieve-of-eratosthenes 2013-04-14

---

0熱

1答えて

範囲内のPrime Sieve/pairs

印刷用のリストに変換し、与えられた範囲内の素数を印刷する素数篩ジェネレータを作成しようとしています。私はペアの数が正しいと確信していますが、何らかの理由でプライムではないプライムのリストにいくつか余分な値が入っています。 （私は出力の最後の値がプライムではない3599だったので、これを直ちにキャッチしました）。 任意のヘルプは素晴らしいだろうので、私は論理的なエラーのいくつかの種類を持っている場合

python primes sieve-of-eratosthenes sieve 2016-09-08

---

1熱

1答えて

エラトステネス篩をIdrisで実装する

私はEratosthenes篩の定義をIdrisに翻訳するのに苦労しています。ここでの機能は、これまでのところです： %default total eratos : Nat -> (l : List Nat) -> { auto ok: NonEmpty l } -> List Nat eratos limit (prime :: rest) = if prime * prime

primes sieve-of-eratosthenes idris 2016-09-24

---