primes

6熱

1答えて

>>> [l for l in range(2,100) if litheor(l)!=l in sieve(100)] [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97] >>> 2 in sieve(100) True >>> litheor(2

5熱

2答えて

Project Euler 47では、なぜ2^2が2とは異なる素数と考えられるのですか？

これを反映するためにコードをどのように取得できますか？私はちょうど4番をプライムと見なさなければならないのでしょうか？ Project Euler: Problem 47

0熱

3答えて

ユーザーが入力した4つの素数が連続しているかどうかを確認する方法は？

私はこの問題を解決したと思っていましたが、しばらくしてから、すべてのコードですべての入力が素数であり、最初の3つの入力が4より小さいことを確認しました。逆に、それがより大きいものから小さいものへのプライムシーケンスなら、私は4つの素数すべてが連続的であることを適切に確認する方法はありますか？素数が高いほど、各素数間のギャップが大きくなります。だから私はここでかなり困惑している。また、++のフラグは

0熱

3答えて

オイラーのproblem10コードで何が問題になっていますか？

何らかの理由で正しい答えを出してくれないだけで、何らかの理由で正しい入力が得られません。 public class Problem10 { public static void main(String[] args) { System.out.println(sumPrimeNumber(2000000)); } public static boolean

5熱

1答えて

素数チェックの変更は、私は数はHaskellでは素数であるかどうかを確認するために、2つの関数を書いたHaskellの

にpessimizationであることが判明しました2番目のバージョンは偶数がスキップされているためですが、遅いと思われる2番目のバージョンはほぼ2倍速くなっています。私はターミナルセッションのタイミングをそのまま使用します。プライム1つのバージョン： $ ghc -O2 prime.hs [1 of 1] Compiling Main (prime.hs, prime.o) Link

5熱

5答えて

素数を使ったアナグラムの比較

2つのユニークな文字列が互いのアナグラムであるかどうかを調べるという問題があります。私が考えていた最初の解決策は、両方のストリングをソートし、それらがお互いに等しいかどうかを確認することでした。私は別の解決策を検討しており、同じことが実現可能かどうかについて議論したいと思います。考えられるのは、各文字に数値を割り当てて、一意の文字セットが一意の値を生成するようにすることです。アナグラムをテスト

5熱

2答えて

Pythonの高速素数篩

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

6熱

2答えて

OpenSSLを使用して素数を生成する

opensslを使用して大きなランダムな素数を生成するにはどうすればよいですか？乱数を生成して素数かどうかを調べる方法を知りましたが、 openssl rand -hex 256 | xargs openssl prime -hex ループは、を使用して、結果が素数であるかどうか繰り返し確認する必要がありますか？結果はキーワード「ない」が含まれていない場合、どのように私はこれは私がwhileループ

11熱

3答えて

関数is_prime - エラー

これはcodeacademy.comの質問です。ここではPythonを学習しています。私が望むのは、数値がプライムであるかどうかを調べる関数を定義することです。この場合はTrueを返します。そうでない場合は、Falseを返します。ここでは私のコードです： def is_prime(x): lst = [] # empty list to put strings 'False'

6熱

2答えて

実現可能なプライムカウント関数の実装

prime-counting function実装の計算可能な擬似コードを誰でも提供できますか？私は最初にHardy-Wright algorithmをコーディングしようとしましたが、その階乗は悲惨なオーバーフローを発生させ始めました。私は実用的なソリューションのためにGoogleを精査したが、せいぜい、従来のプログラムでは実現しなかった非常に難解な数学を発見した。