primes

    3

    1答えて

    私はこれが決定可能かどうかと苦労しています: A = {xは自然数の集合の要素です| xより大きいすべてのyについて、2yは2つの素数の和です。 チューリングマシンに入力すると、決して受け入れられない状態になり、ループすることはないと考えられますそれが拒否されない限り、無限大。しかし、私は、決定可能な言語については、それを決定するアルゴリズムしか存在してはならないことも知っています。必ずしもそれが

    1

    2答えて

    私はユーザ番号を取得し、その時点までのすべての素数を見つけてリストに格納するプログラムを持っています。ユーザーの入力を追加する、これは私が右に得るように見えることです。私はちょうど私が助けを必要とする最後のビットを入れます。私が言うの8のユーザー入力を持っている場合 num = int(raw_input('enter a number: ')) b = [2, 3, 5, 7, 11,

    4

    2答えて

    基本的に、タイトルはすべてを示しています。数字はあまりにも大きくない(Nの最大値は〜2/3 * max(long)、最大Mはmax(long))ので、私が現在持っている簡単な解決策でさえ十分だと思う。 Mは、私が現在持っているどのような常にN. よりも大きいです: ほとんどのシンプル、増分しない場合だけ、平野ユークリッドGCDを行い、N + 1から開始し、それが1を返す場合、我々が行われ再試行する

    7

    1答えて

    私は単純な素数計算をclojureで行っています(非効率的なアルゴリズムですが、今は再帰の動作を理解しようとしています)。コードは次のとおりです。 (defn divisible [x,y] (= 0 (mod x y))) (defn naive-primes [primes candidates] (if (seq candidates) (recur (conj p

    4

    4答えて

    プロジェクトオイラーで10問題: 10以下の素数の和である2 + 3 + 5 + 7 = 17 が200万下に全ての素数の和を探します。 私はこのスニペットを見つけました: sieve = [True] * 2000000 # Sieve is faster for 2M primes def mark(sieve, x): for i in xrange(x+x, len(sieve

    5

    3答えて

    素数pythonicを生成するための次のコードはありますか? def get_primes(n): primes=[False,False]+[True]*(n-1) next_p=(i for i,j in enumerate(primes) if j) while True: p=next(next_p) yield p pri

    3

    5答えて

    最初の100素数を印刷します。だから、私は整数100の配列を作成しました。私は最初の素数、bag [0] = 2を追加しました。そして、次の数字のためにアルゴリズムを書こうとしました。 3から始まり、配列がいっぱいになるまで続きます。すべての数は配列の前の要素で割り切れるかどうかによって素数であるかどうかに決定され、素数であれば配列に追加されます。ここ は私のコードです: public class

    3

    2答えて

    私はEratosthenesのセグメント化された篩を使用して問題PRIME1を解決しようとしています。私のプログラムは普通のふるいで正しく動作します。これは最大でNEW_MAXです。しかし、セグメント化されたふるい分けが行われるケースn > NEW_MAXに問題があります。そのような場合は、単にすべての数字を出力します。あなたの応答ダニエルFRありがとう:http://ideone.com/8H5

    0

    3答えて

    私はこのJavaプログラムを書いており、与えられた範囲内のすべての素数を見つけます。私が本当に大きな数字を扱っているので、コードが十分に速くないようで、時間エラーが出ます。ここに私のコードはありますが、誰もがそれをより速くすることを知っていますか?ありがとう。 import java.util.*; public class primes2 { private static Scan

    1

    1答えて

    複数のスレッドを使用してC++でEratosthenes Sieveを使って素数篩を作っていますが、複数のスレッドを使用すると結果が矛盾します。通過できる範囲は1〜2^32です。 1-1024のような小さな範囲で実行すると、普通は適切な数の素数が出てくるが、範囲が大きくなるほど誤差のマージンも大きくなる。私はmutexを使用しないので(それはプログラムがどのように設定されているかでは必要ないはずで