sieve

0熱

1答えて

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

-1熱

3答えて

PythonでのPrime Sieveアルゴリズム：ヘルプの説明

私は曖昧な列挙関数を使ってこの素数のふるいを見つけました。コードの背後にある一般的な考え方を理解しています。つまり、 'True' 'False'にしてから、それからプライムリストを作成します。しかし、私は5行目のコードをどのように解釈するのか、is_primeは関数か変数かを正確には分かりません。 I少し混乱し def prime_sieve(n): sieve = [True] *

4熱

1答えて

k番目の自然数のすべての（k + 1）番目の要素を削除する

自然数の系列では、1番目のパスで2番目の要素をすべて削除する必要があります。残りの要素では、2番目のパスの3番目の要素をすべて削除します。次に、K番目のパスで、残りの要素からすべての（k + 1）番目の要素を削除します。シリーズは、（すべての第二の要素を削除した後に）第1パスした後、この 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16,

6熱

1答えて

Pythonジェネレータ。 2つの明らかに同一のプログラムが異なる動作

[パイソン3.4]シンプルエラトステネス篩で以下のプログラム： from itertools import * def excl(ns,pr): return (i for i in ns if i%pr) def sieve(ns): while True: pr=next(ns) yield pr ns=excl(ns,pr)

1熱

1答えて

このふるいは本当にO（n）ですか？

誰でもこのことがO（n）でどのように機能しているか教えてください。 http://www.geeksforgeeks.org/sieve-eratosthenes-0n-time-complexity/ void manipulated_seive(int N) { // 0 and 1 are not prime isprime[0] = isprime[1] = fals

0熱

1答えて

可変インデックスで配列にアクセスする

私はMIPSの新版です。Wikipediaに記載されているように、Saper of Eratosthenesアルゴリズムを記述して、1から1000の素数をすべて見つけようとしています。 4、まだ説明されていない洗練のいずれかである。ここでは、これまでの私のコードです： .data array: .word 1:1000 # array[1000] = {1} (assume all ar

0熱

1答えて

等価パーティションの総数を求める

数N f（N）= N個のパーティション内のパーツの総数。所定の数が4である場合例について均等区分は次のようになります。 {1,1,1,1} - >総パーツ= 4 {2,2} - >総パーツ= 2 {4} - >総パーツ= 1 したがって、等分4のパーティション内の部品の総数が7 である私はこの問題を持って練習の面接の質問で。プログラミングを使用してこれを解決する方法を知りたい

2熱

1答えて

エラトステネスのセグメント化された篩をJavaScriptで実装する

最近、本当に大きな数値のエラトステネのセグメント化された篩の高速実装について読んだ。続きは同じの実装です： function sieve(low, high) { var primeArray = [], ll = Math.sqrt(low), output = []; for (var i = 0; i < high; i++) { primeArray[