sieve

    0

    1答えて

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

    -1

    3答えて

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

    4

    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答えて

    [パイソン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)でどのように機能しているか教えてください。 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答えて

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