primes

11熱

3答えて

多数の素数が素数であるかどうかをテストするために、実際に使用できる高速で決定論的な方法を提案できますか？また、非決定的素数検査を正しく使用する方法を知りたいと思います。たとえば、私がそのようなメソッドを使用している場合、出力が「いいえ」の場合は数字が素数ではないことがわかりますが、出力が「おそらく」の場合はどうなりますか？この場合、素数を手動でテストする必要がありますか？ありがとうございます。

7熱

3答えて

数字が10億未満の数字のためにPythonで素数であるかどうかを素早く判断してください

私の現在のアルゴリズムは、Pythonで数字の素数性をチェックする方法で、1000万〜私は10億を超える数字を得ることはないと知って改善したいと思っています。プロジェクトの問題60を解決するのに十分速い実装を得ることができないということです。オイラー：私は60秒で75秒で問題の答えを得ています。 http://projecteuler.net/index.php?section=problems

4熱

5答えて

素数生成プログラムによるメモ生成

n-1番目の素数で始まり、n番目の素数を生成してインクリメントするPythonクラスを持っています。次にリスト内のすべての素数で階数（sqrt（候補））まで割ります。しかし、私のクラスはちょうどどこかの無限ループに入ってしまい、なぜ私は理解できません。 class prime_list(): def __init__(self): self.primelst = [1]

27熱

1答えて

Funcでの再帰

Funcデリゲートで再帰を行うことはできますか？私はのFuncの名前がスコープ内にはないので、コンパイルしない、以下を持っている...このよう Func<long, long, List<long>, IEnumerable<long>> GeneratePrimesRecursively = (number, upperBound, primeFactors) => { if (up

0熱

1答えて

ゴール素数アルゴリズムが悪い

私はこの素数ふるいアルゴリズムを書いており、正しく動作しません。私はアルゴリズム自体のエラーを見つけることができません。誰か助けてくれますか？これは、それが印刷になっているものである：対 [2 3 5 7 11 13 17 19 23 29] 何も実際にプリント： [3 5 7 11 13 17 19 23 25 29] 。 package main import "fmt" f

12熱

3答えて

.Netディクショナリが素数にサイズ変更されるのはなぜですか？

this questionに従って.Net辞書は、現在のサイズの少なくとも2倍の素数に割り振られたスペースをリサイズします。現在のサイズの2倍だけでなく、素数を使用することが重要なのはなぜですか？（私は答えを見つけるために私のgoogle - fuの力を使用しようとしましたが、役に立たない）

-1熱

5答えて

while（i <= sqrt（static_cast <double>（n））

第2章の「恐怖なしの初心者ガイド」の第2章では、素数プログラムの一環としてコード： while (i<=sqrt(static_cast<double>(n)) 「i」が「2」に初期化され、「n」はされたと仮定すると、ユーザーの入力であるなぜ私たちは「SQRT」と比較されています。「n」自体ではなく「n」自体ではありません。ありがとう

10熱

8答えて

指定された最後の数字で大きな素数を生成する

512ビット（155桁の数字）の素数をどのように生成でき、最後の5桁の数字が指定/固定されているのだろうか？仕様書なしで単純な素数を生成する原則はかなり理解できますが、私の場合はさらに進んでいます。少なくとも、どこから始めたらよいでしょうか？ JavaまたはC＃が適しています。ありがとうございます！

1熱

7答えて

ファクタリング多数

可能性の重複： Factor a large number efficiently with gmp 私はすでにそれを掲載知っているが、人々は私が何を意味するのか誤解し、私はそれを修正するまで、ポストが死亡しました。私が必要とするのは、C++とGMP（Gnu Multiple Precession lib）を使うか、あまり好ましくない方法で、効率的に（数の素因数を見つける）大きな数（2048ビッ

3熱

3答えて

Haskellコードを最適化し、200万未満のすべての素数の合計を計算する

プロジェクトオイラーの問題10。私はそこにいくつかの議論を見ただけC. のために私は計算するには、次のコードを使用： print . sum . sieve $ [2..2000000] where sieve [] = [] sieve (x:xs) = x : sieve (filter ((/= 0) . (`mod` x)) xs) それは計算に時間がかかります。私