primes

21熱

3答えて

2^1024から2^4096までの範囲の数値に対する最速確定性素数テストは何ですか？

私は暗号プロトコルの実装を書いています。これまでは、1024ビットから4096ビットの整数（308から1233桁の数値）で最も速い確定性の素数検定を見つけるのが難しい状況でした。私はいくつかの選択肢を認識していますが、私は実際のスピードの比較を見つけることができませんでした。具体的には、このサイズの一般的な乱数のRabin-MillerとElliptic Curve Primalityの証明テス

7熱

2答えて

clojure/lispを正しくインデントする方法は？

次のコードをインデントしたいと思います。これはどのようにひどいインデントですか？私は改行をどこに置くべきかについて特に混乱します。 @ dnolenの答えに加えて (defn primes [n] (letfn [(sieve [table removal] (assoc table removal false)) (primebools [i tabl

1熱

4答えて

無限の配列？

何か問題があります。私は素数を数値にするコードを書いたが、何らかの理由で、私が使用する配列の要素の数を定義しなかったというエラーが出る。要素の数が制限されていない配列を持つことは可能ですか？ありがとう:) #include <iostream> #include <cmath> #include <fstream> #include <cstdlib> using namespace st

1熱

1答えて

data.sequenceのEmptyLはありませんか？

私は現在、イーマーンのプロジェクトオイラーで問題7を解決しようとしています。私は素数生成器を実装しています。ここでは、私が持っているものです。 import Data.Sequence ((|>), empty, viewl, EmptyL, length, index) isprime primes n = let factors = viewl primes inn

4熱

2答えて

相対プライム番号

2つの入力された数字が互いに素である（共通の要因なし）かどうかを判断するために、C++で関数を作成する方法はありますか？たとえば、 "1,3"は有効ですが、 "2,4"は有効ではありません。

0熱

4答えて

私のコードにセグメンテーションフォルトがあります

これは私が素数を生成するために球オンライン裁判官で提出したコードですが、私はセグメンテーションフォルトを取得しています。目的は、与えられた範囲mからn（n> m）の間のgenerate prime numbersです。これは、Sieve of Eratosthenesアルゴリズムを使用して実装されます。どこが間違っているのか教えてください。感謝:) #include <stdio.h> #inc

4熱

4答えて

違法素数：正確には何ですか？

このような状況を知っているかどうかはわかりませんが、時には私はちょうど1つのWikipediaページから次のページへブラウズしています。だから私はまた違法素数についてthis oneを見た。私は記事を読んで本当に興味深いように聞こえますが、本当に何が本当に理解できませんでした。私が知る限り、違法な素数は何らかの形で悪質なコードを生成するために使用できる素数ですか？しかしどうですか？記事にあるもの

2熱

3答えて

私のAtkin篩の実装がEratosthenesよりも遅いのはなぜですか？

私はRubyでProject Eulerの問題を抱えており、Atkinの篩を素数検索に実装していますが、Eratosthenesの篩よりも遅く実行されています。何が問題ですか？ Wikipedia saysとして def atkin_sieve(n) primes = [2,3,5] sieve = Array.new(n+1, false) y_upper =

1熱

3答えて

数字の中で最大の正方形を見つける方法（Java）

数字をこの数字と他の数字の中で最大の正方形の積に分解したいのですが、ある時点で固まっています。私は本当にいくつかの提案を感謝します。これは私がこれまで行ってきたことです：私は入力に数字をとり、素数に分解し、素数のシーケンスをArrayListに入れます。数字はある意味でソートされているので、シーケンス内の数字は増加しています。例えば、 996 is 2 2 3 83 1000 is 2 2

0熱

2答えて

FreeBSDのpthreads

私はpthreadライブラリを使って素数を計算するプログラムを作った。プログラムはcygwinとlinuxではうまく動作しますが、FreeBSDでは動作しません。ここではプログラム #include <stdio.h> #include <pthread.h> #include <stdlib.h> #include <math.h> #define NUMTHREADS 5 #d